Buenas,
¿Y la dirección e-mail de la tienda está bien escrita? Sin espacios en blanco. Dentro de "Parámetros de la tienda, Tiendas, Dirección de correo electrónico de la tienda.
¿Tampoco tendrá ningún espacio en blanco la cuenta de correo, no?
Es extraño, si nos facilitas acceso al back office por mensaje privado podemos echarle un vistazo.
Aunque para identificar el origen del problema rápidamente haría falta acceso a los registros del servidor de correo (maillog), pero entiendo que será un hosting compartido.