Normalmente não é virus, são apenas programas de terceiros enviado propaganda ou similar para que outras pessoas também instale. De uma olhada nos seus programas instalados e veja se não a nada de diferente ou suspeito que vc não instalou.
o SweetIM costuma fazer muito isso.
Para remover programas chatos como esse recomendo usar o revo unistall e depois fazer uma boa limpeza com o ccleaner.