Problema con el envio de correo

Hola a todos,

Tengo un problema con el envío de correo en mi sitio web. Se trata de una web que cuando el cliente compra, le llega por email un comprobante de compra y a mi me llega un aviso de que se ha realizado una compra nueva. Los correos que estoy usando son los que he creado con el dominio, y los tengo importados en otra cuenta de gmail. En el webmail del servidor los correos me llegan bien, pero al cliente le llega como spam, y a mi también en mi correo de gmail (donde tengo importados los correos corporativos). He contactado con el soporte de mi hosting, pero veo que el problema sigue. ¿Alguien por favor me podría decir qué podría hacer?

Gracias,
Un saludo.