And you removed all other instances of Firefox ? You might want to perform a search of your hard disk for any mention of Firefox, just to make sure there are no artifacts somewhere surprising. You could also search the web to see if others have experienced this: Google "Firefox 3.5 OS X" or something similar.
Bookmarks