Share your experience!
Hi and welcome to the community! Since you're new please be sure that you have checked out our Discussion guidelines.
Try clearing data for the album and media storage application.
Settings > App's > All > Album > Clear data
Settings > App's > All > Media storage> Clear data
Reboot your phone and open the album app again and check if you still run into the same problem.