Um nochmal eine Übersicht zu bekommen, fasse ich einfach mal zusammen.
Du hast Windows Live Essentials 2011, OHNE FEHLERMELDUNG, installiert.
Den Windows Messenger kannst Du im Startmenü nicht finden.
Der Pfad C:\Program Files\Windows Live\Messenger\msnmsgr.exe existiert, trotz Neuinstallation von Windows Live Essentials 2011, nicht.
Sehe ich das so richtig?