Windows Vista: MSN: erhalte nachrichten obwohl derjenige offline ist und dieses ist immer ein l

Ja, ist ein Virus.

Entweder hast du den Virus, oder die Person mit der Kontaktadresse, welche die Links versendet.

Mach mal einen Scan mit Hijackthis u poste das File hier.

Vorbeugend kannst du auch mal im Taskmanager schauen, ob ein Prozess mit dem Namen "LiveMessenger.exe" oder dergleichen läuft. Den unbedingt beenden. Ebenfalls in der Autostartkonfiguration (Start, Ausführen, "msconfig", Enter) den Eintrag mit dem selben Namen deaktivieren.

Da hat sich wohl jemand gefragt: "Wer hat mich denn alles geblockt? Bin ich so nervig?"
...und hat sich auf einer unbekannten Internetseite mit seinen MSN-Logindaten angemeldet! Tadaa... alle Kontakte und der Account sind offenbart und nun kann das fröhliche Spammen losgehen.
Am besten mal den besagten Kontakt freundlich aber direkt dazu auffordern, schleunigst sein MSN-Zugangspasswort zu ändern!