I don't think uninstalling Firefox removes the saved settings for each individual user, which is hidden somewhere in the user's Documents and Settings folder - you'll have to delete that to get rid of bookmarks/plugins/other personalised stuff for the browser

Speaking of plugins, did you try running Firefox in Safe Mode from the Start Menu? Might be some plugin not playing nice, so that will disable them for the session so you can compare