При обычном удалении все равно остаются скрытые папки в системе,записи в реестре.
Найдите в инете прогу
Revo Uninstaller Pro и с помощью нее
удалите браузер.Установите по новой,уверяю вас ваши проблемы кончатся.
Есть еще портабле версии браузера,можно его попробовать :
http://portableapps.com/apps/internet/firefox_portable