ještě prohlédnout obsah souboru hosts, jestli obsahuje pouze localhost adresu:

notepad C:\WINDOWS\system32\drivers\etc\hosts

zkontrolovat doplňky v internetových prohlížečích, že nejsou žádné nevyžádané (buď v jejich menu, nebo v logu hijackthis)

msn exploler vždycky jen mažu z nabídky start, nepotřebuju to odinstalovávat, nikdy jsem to v chodu neviděl (ale spyware nemám, takže se mi to nespouští:)

jakýkoliv do skypu přijatý odkaz na web po odkliknutí otvírá nějakou úvodní přihlašovací stránku MSN

to otvírá v tom firefoxu? zkontroluj jeho doplňky a zázuvné moduly.
nebo v jiném prohlížeči?