Pessoal volto aqui para agradecer e informar para os próximos leitores que estiverem com a mesma dificuldade que que eu tive que realizem o processo a seguir.
Se vc usar VPS que foi meu caso.!
Assim que criar sua maquina solicite que seu DC -ou Pessoal do NOC registre o reverso com o devido ip e hostname que vc configurou na criação da maquina.
Porem antes de solicitar esse processo verifique se seu ip não está bloqueado e que também foi meu caso, de tantos emails que meus clientes enviaram para o provedor uol ele bloqueou meu ip, e neste caso, tive que trocar ip do server da licença do cPanel entre outro locais.
Posterior a todos os detalhes informados acima, estiverem ok acesse http://mail.terra.com.br/postmaster/ e informe o ip do servidor no campo solicitado na página e terá que aparecer a seguinte mensagem :
O DNS do IP [ 000.000.000.000 seu ip] está corretamente configurado
Ai é um forte indicio de que seus e-mail será recebido pelos grandes provedores de email como uol terra entre outros, pesquise pois tem outros links para testar isso.
Desculpem se não abordei alguns meritos técnicos de comfiguração do WHM e cPanel, mais ai isso é padrão, ter que estar as zonas de dns bem configuradas e resolvendo o seu hostname. como o Jordan Miguel informou acima.
Agradeço a todos.
Pois eu achei que o pessoal do NOC onde está meu servidor publicaria meu reverso sem que eu solicitasse pois isso é padrão para o funcionamento e no meu caso eu estava achando que era no meu server e era falta do reverso e bloqueio de meu ip que ficou uma semana tentando entregar e-mail para o uol.
E se eu tivesse encontrado algo como descrevi aqui teria sido bem mais fácil de resolver.
Fui.