Io ho tutto di default e mi ritrovo con lo stesso probema tuo.. Non capisco come ma la galleria si aggiorna ogni tanto da sola ma non subito dopo aver spastato le immagini
Alla gine ho cercato e scaricato dal market QuickPic. Molto più veloce di quella di default, leggera e soprattutto non presenta il problema descritto (inoltre ha la funzione di sposta foto già inserita nell'app senza dover utilizzare un gestore file)