Hola que tal, actuamente me dedico a dar consultoría y desarrollo de tiendas virtuales en Magento/Prestashop/Opencart, me gustaría ayudarte con tu problema, lo más fácil sería implementar un módulo SMTP y que éste este configurado con un servicio de email de su preferencia (outlook, gmail, etc).
Si gustas podemos conversar por el chat y así pueda conocer un poco más sobre su e-commerce en Magento.
Saludos y que tenga un excelente día!.