Att plocka bort "klient för ms-nätverk" och "fil & skrivardelning" från din internetanslutning borde också hjälpa. Om du inte har gjort det så gör det i vilket fall som helst. Du bör inte acceptera sådana anslutningar mot publika internet.
Edit: Om du sitter på ett eget "internnät" bör du använda brandväggslösningen istället och stänga de berörda portarna.
Eller så går man in i kontroll panelen, administrations verktyg, tjänster, högerklickar på Messenger och tar egenskaper. Sen är det bara att ändra stället där det står automatiskt till inaktiverad.
*EDIT* Jaha. Jag missa visst några posts.. hehe