Well, not so much fixed as in downloaded a bunch of my own pics from Flickr, created a gallery in WP, and uploaded pics. Still not sure what happened, but it probably has something to do with forgetting about this for a year!
I really think that in the end, I need to just find a new gallery plug in. I think that this one has moved the a pay model, so its time to abandon it.