Hola,
Configuraste la cuenta de Hotmail en la opcion de Correo (POP3)?
Yo lo tengo configurado asi.
Y cuando voy a mandar un mensaje al empezar a escribir el nombre del contacto(En Para

, me aparece automaticamente su correo. Sin hacer nada.
Me aparecen todos los contactos que tengo en mi cuenta de Hotmail, sin necesidad de aprenderme sus correos.
Prueba a eliminarla y crearla nuevamente
Saludos