Did you remove your profile after you uninstalled FF? Use Nautilus or Thunar and go to your home user directory and make sure that "Hidden Files" is checked. Go down the list and fine ".mozilla", note that there is a period in front of "mozilla". The easiest thing is to rename this file to something like ".mozillaX", you can delete it too if you are brave.
Bookmarks