Zkontroluj si, co obsahuje tohle:

\Microsoft\Windows\NetTrace\GatherNetworkInfo			c:\windows\system32\gathernetworkinfo.vbs	st 10.6.2009 21:36	

V Autoruns to vidíš červeně. Ale nejspíše to není závadné, i když je to v Plánovači úloh.

Co se týká Firefoxu - zkus si udělat nový profil Firefoxu, jestli se to bude otvírat i v něm.
Ty "náhodné stránky" to je nějaké porno nebo adware?