One thing that I have been noticing as of late is that the size of the picture you are uploading can cause these problems. I have noticed that when the servers fail to downsize the thumbnail it seems that the originals had large dimensions for the pictures (2000x1000 and up). If this is the case try resizing your pictures down to 800x600 and re-upload them and see if that fixes it.

Ken