I had the same problem. I’m not totally sure what caused it, but here’s how I fixed it:
Go to Manage Gallery, select the gallery in question, select all of the images (using the checkbox to select all id’s), under the bulk actions dropdown select “Create new thumbnails” and click apply.
That should do the trick… At least it did for me anyway.