I dunno.
You can try exporting your bookmarks, then uninstalling Firefox, and then go hunting for the remnants (folders and such... I've had less than two hours sleep in the past 40 hours, so I can't recall the location and names of the stuff).
Once you get everything gone, re-download and install Firefox , then import your bookmarks back in. See if that works.