Você deve configurar um registro A, um PTR e um registro MX, o que aponta para o registro A.
A: Mapeando o nome do host para o IP (server.foo.net - > 11.22.33.44)
PTR: mapeamento reverso do acima (11.22.33.44 - > server.foo.net)
MX: Diz ao servidor de correio estrangeiro que recebe mensagens para o seu domínio (foo.net) (MX = server.foo.net)
HTH