Você receberá ajuda melhor se não ofuscar seus dados. O Google e o Yahoo não aceitam prontamente os emails de servidores que não seguem os padrões e as práticas recomendadas. Sugiro adicionar o DKIM e o DMARC às suas configurações.
Suas entradas de DNS não parecem corretas. Tente consultar o ns73.domaincontrol.com para seus registros DNS. Eu listei quais podem ser os dados corretos para ligação.
@ a xx.xx.xx.xx
txt "v=spf1 mx a -all"
ns ns73.domaincontrol.com.
ns ns75.domaincontrol.com.
www a xx.xx.xx.xx
txt "v=spf1 mx a -all"
mail a xx.xx.xx.xx
txt "v=spf1 a -all"
Veja Combatendo Spam - O que posso fazer como: Administrador de Email, Proprietário de Domínio ou Usuário? para mais alguns dados. Eu publiquei várias entradas de bloqueio em e-mails começando com Executando um servidor de e-mail .