I was on another thread and found this response....
"I've struggled with this for several days now.
Besides all the installing and uninstalling and many more pointers the newly installed live messenger was even worse and wouldn't even open.
The repair did not work either.
The msn.msgr.exe file showed up in the task manager and if fact it showed up 5 times if you tried opening it 5 times.
I did a restore point to two months ago and the live messenger did open but went to not responding when trying to access it.
I went to search for "msn.msgr.exe repair" instead of "live messenger not responding" and found the following site:http://www.tuneupadvisor.com/fix-exe.aspx
This has a RegCure scan program which according to the documentation on this page would fix msn.msgr.exe
I ran this and it deleted a lot of *** from the registry.
Seemed to work better than Reg Seeker.
It certainly did the job. I restarted the system and the Msn Live messenger ran like a charm.
Why I'm not sure. My computer downstairs is doing the same thing while my son's computer with Vista is fine.
So the issue of router problems is not the case."
You could try whatever they tried at that site..