Find photo.db (probably in ~/.config/f-spot/) and mv it out of the way. Restart f-spot. Import your photos. Should be good.
No idea why it happens. Haven’t worked out how to get the tags, etc back from the old photo.db yet.
Here’s a bug related to this on launchpad: