Tak až na to přijdeš tak mi dej vědět, já jsem sice reinstal OS nedělal ale asi mám stejný problém. Tobě to padá na úplně čistém systému ?
Tady jsou nějaké odkazy, na kterých jsem to řešil, možná tam něco najdeš co ti pomůže.
http://pc.poradna.net/q/view/786914-pady-prohlizecu
http://forum.mozilla.cz/viewtopic.php?f=3&t=6901
http://forum.viry.cz/viewtopic.php?f=30&t=120024