Did you try clearing your cache partition? Try that next. It def sounds like an app issue. A work around would be to go into your "my files" and move the pictures from downloaded folder into a new folder and then try opening them thru the gallery again (but that would be a pita). But it would let you know if it's the folder that's the issue or gallery app itself.