Virus não muitos, o que existem mais no messenger são exploits e existem certos websites que quando abres executam certos códigos que conseguem por falhas causar algum transtorno ao utilizador, como auto-messagens, exploits com falhas em jpeg's usadas no msn etc... Neste caso de certeza que tem haver com a actualização do contacto na conta no servidor, se isso não se resolver com instalação do software novamente, envia um e-mail à Microsoft Help-Desk do MSN a explicar a situação.