MX registros não devem retornar CNAME registros. Aponte seu MX para o nome dinâmico e as coisas devem funcionar.
O DNS tende a ser armazenado em cache, então você pode perder emails quando o seu IP muda.
Use também o seu servidor de retransmissão ISPs para enviar e-mails, se desejar uma entrega de saída confiável.
EDIT: Para corrigir o addout de saída: você deve estar se autenticando no GMAIL para encaminhar o email. Tente usar o endereço do GMAIL em um cabeçalho Sender e o endereço desejado no cabeçalho From . Como alternativa, adicione um cabeçalho Repy-to com o endereço de resposta desejado. Envie uma mensagem para si mesmo e verifique os cabeçalhos. Os RFCs SMTP descrevem os cabeçalhos que devem ser fáceis de entender.