Puedes desinstalar Windows Messenger utilizando este comando en Inicio>Ejecutar:
Cita: RunDll32 advpack.dll,LaunchINFSection %windir%\INF\msmsgs.inf,BLC.Remove
Y para instalar el WL tienes que actualizar el SO para que te baje la actualización de Windows Installer creo que la 8.1 y ya te deja.