You should log on using admin account to uninstall MSN messenger. I download and install Windows Live Mesenger V8.1 from the following link (it works for me):
http://www.microsoft.com/DownLoads/details.aspx?familyid=D78F2FF1-79EA-4066-8BA0-DDBED94864FC&displaylang=en