Problema con recepción de mails

[SarahBaranes]

Buenos días, 

Tengo una tienda realizada con Prestashop 1.6 y hace un par de meses que tengo problemas a la hora de recibir los correos de confirmación de nuevos pedidos. No llegan ni al cliente, ni a mi como administrador. Lo más curioso, es que a veces sí llegan y otras no. A veces llegan 2 de 4 correos, otras, solo 1. Ya no se qué pensar.

¿Alguien me puede echar una mano?

Muchas gracias.