So, nun weiss ich auch warum das Problem bei meinem Notebook nicht aufgetreten ist: Auf meinem Notebook ist nur ein Benutzer während auf es auf meinem PC zwei Benutzer, also zwei Benutzer-Konten sind und so wie es aussieht entsteht der Konflikt zwischen dem Firefox Preloader und dem Windows Live Messanger nur, wenn mehr al ein Benutzer-Konto vorhanden ist...
Kurz: Auf meinem PC habe ich den Firefox Preloader wieder deinstalliert und auf meinem Notebook habe ich ihn weiterhin installiert, so lange es zu keinen Programm-Konflikten kommt
So weit der aktuelle Stand der Dinge...