Menu, system settings, Apps, slide the top bar left to all, scroll down to media storage, and click clear data. Reboot your phone and after about 10-15 minutes depending on how many pics/vids you have, the indexes will rebuild and you'll be good to go.