Quizá es absurda las preguntas que te voy a hacer, pero:
¿Has mirado que este bien escrito y la terminación sea la correcta a veces es .es o .com....?
¿Has comprobado que como en alguno tipos de correos o en todos (lo desconozco) tienen como un limite de almacenamiento?, el cual si esta completo no deja recibir más correos, de ser así tendrías que vaciar tu correo de mensajes.
Y por último saber si has también comprobado que en las pestañas/carpetas de correo no deseado aparece algo?
No se si te habré conseguido ayudar, espero que si, un saludo!