Você precisa ter um registro de endereço (A) para o seu servidor de e-mail para que ele possa ser resolvido para um endereço IP. Ou um registro CNAME apontando para um registro de endereço válido. Sem isso, nada será capaz de descobrir como entrar em contato com seu servidor de e-mail.