¿Configuraste primero el Windows Live?, creo recordar que ejecutando esa aplicación te configura el correo Hotmail y en uno de los pasos te da la opción de agregar servicios de Windows. Después de eso, yo no tengo que poner el usuario ni nada cuando pongo el messenger.
Prueba y ya comentas.
Saludos.