Share your experience!
Settings > apps > all > album > clear cache
If the suggestion above doesn't help you can clear data for media storage. Go to settings > apps > all > media storage > clear data. Don't forget to simply restart your phone as well.