did you remove it manually? (sorry for asking stupid questions but sometimes stuff like that can cause a big problem)
if you did, try uninstalling it again with "remove/add programs" which u can find in the control panel.. cuz maybe something got left behind and is causing this
also, did you install/uninstall anything around the time when firefox frist started acting up?
/ 
gif 
