Prestashop no manda email

[gabrire]

Hola a todos, acabo de instalar prestashop 1.4.0.17, y tengo el siguiente problema, a ver si alguien me puede ayudar.
Creo k he configurado todo bien, porque desde el backoffice, en la pestaña de preferencias/email, le doy a mandar email de prueba, y si me lo manda.
El problema viene a la hora de usar el formulario de contacto, el cual indica que lo manda, pero no recibo nada.
Tampoco recibo cuando alguien hace un pedido, aunque el cliente si recibe el email.
Alguien me podria ayudar.
Por cierto mi hosting es REDCORUÑA.
Un saludo a todos

[AMA1MD]

Con redcoruña no me ha pasado, de todas formas pruebalo que tardas 5 minutos y nos cuentas:

http://www.presto-changeo.com/es/content/9-fix-email-problems