Amigo, pelo que eu vejo o seu problema continua sendo DNS.
Você deveria ler um bom tutorial sobre como criar as zonas DNS, porém em poucas palavras, o MX record definido pela tag MX indica qual é o servidor de email que vai responder por aquele dominio, como você quer deixar os emails funcionando pelo provedor de hospedagem, então você tem que entrar em contato com eles e perguntar que o servidor MX deles para você poder configurar no seu DNS, se o MX estiver errado, todos os emails enviados para o dominio serão encaminhados para o servidor errado e consequentemente não chega ao destino.
ate+