Problemas con el correo hotmail

Hola,
tengo problemas a la hora de recibir correo de algunos contactos (nunca me llegan) y no se el motivo, a ellos, cuando me envian el correo, no les sale ningun mensaje de error. Es como si el correo se perdiera y nunca me llegara.
Ya es la segunda vez que cambio de direccioón de correo por este motivo.
Alguien sabria decirme porque ocurre esto?
Puede ser que tenga algún virus que me bloquee estos contactos??

Gracias por la ayuda.

Hola,