Algunos correos no llegan a mi bandeja ni spam

Algunos correos no llegan a mi bandeja ni spam

Cordial Saludo,

Mi problema es el siguiente: 

- Si envío un correo a alguien, y esa persona me responde, el correo me llega.
- Si he recibido correo previamente de alguien, sus correos me llegan.
- Si un cliente me escribe por primera vez, su correo nunca llega. Nisiquiera a spam.

Esto es muy grave, porque me entero que no he estado recibiendo las invitaciones a licitar ni tampoco las remisiones donde me confirman que el material fue recibido. Osea afecta mis ventas anteriores y mis nuevas oportunidades de venta.

¿A qué se debe?

Gracias.