I just tried downloading a picture from a website per your suggestion. It is viewable from the Gallery app and I have confirmed the picture is on the sd card. The fact that only pictures taken by the camera seem to be affected is what makes it so weird.
Also, I did save everything on my card...