Ich hatte keinerlei Probleme, den MSN damals rauszuwerfen. Zuerst habe ich auch den Tipp befolgt, der stand ja in diversen Zeitschriften. Will sagen: die "sysoc.inf" enthält ja viele HIDEs, mit denen du noch diverse andere Sachen aktivieren kannst.
Dein Problem ist aber ein Verständnisproblem. Der Messenger steht nicht in der Liste der installierten Programme. Du musst auf den Button "Windows Komponenten hinzufügen und entfernen" am linken Rand klicken. Dann solltest du ihn finden.
Allerdings war er damit bei mir trotzdem noch auf der Platte. Richtig weg war er erst durch den folgenden Aufruf via "Start -> Ausführen"
Code:
rundll32 advpack.dll,LaunchINFSection %windir%\inf\msmsgs.inf,BLC.Remove
Voilà.