I used to get that every now and then even after deleting media and gallery data. it stopped being as issue for me after I manually deleted all the phony thumbnails from the gallery app
Sent from my SGH-I777 using XDA
Sent from my SGH-I777 using XDA