Updating my own post, just in case anyone stumbles across it. I deactivated the NextGEN Gallery plugin, removed all associated folders and started again from scratch, after downloading the plugin files again, re-activating the plugin and re-creating the gallery. It displays fine now.
Still not sure what caused it.
