Tengo el mismo problema, esto al parecer es un grave problema y nadie lo ha resuelto, llevo horas y horas buscando respuesta, si alguien sabe la respuesta por favor diganla. Pero mi version de prestashop es la 1.6.0.9 y esto en un hosting Godaddy pero a la verdad que ya lo probé desde otro hosting y es igual. Yo resivo los mensajes en el B.O pero no me llegan al correo, ya he intendo cambiar los archivos sendmail, contactcontroller, etc y nada. El test de correo si lo recibo, entonces casi que no hay logica.
Ayuda por favor!