Also... Wenn er dich im "Messi" sieht, kann das an den vielen Online-Checkern (insbesondere für ICQ) liegen.
Wenn er auch deine Nachrichten lesen kann und sich im selben Netzwerk befindet, an einem Sniffer.
Ansonsten hat er dich höchstvermutlich mit irgendetwas infiziert, dann heißt es nach Prozessen, Verbindungen und Startup Einträgen gucken.