Bom, o primeiro passo, seria você mudar para Mozilla Firefox, usando o IE, apenas quando você não tiver o plugin.
Se você está usando o Spybot, você pode tentar, definir a página inicial qual quer que seja, e após isto, você abre o SpyBot, vai em: modo» modo avançado.
Naquela janela onde só existia "SpyBot-S&D", terá mais opções, ali você vai em "Tools", e vá em "ajustes do IE", e marque todas as opções, agora seu IE, está bloqueado de mudar a página inicial.
Você disse que tem Spyware, então pegue o programa: DogGuard.
Este programa, resolveu um problema meu que era de ascentuação, e eram SpyWares..
Se você acha que é vírus, não pegue!
Mas você pode ver que o host é do UOL!
Agora é por sua conta, mas não há necessidade de eu postar vírus...
Boa sorte, porque esses spywares enchem o saco!
Flw's»