Olá Pessoal!
Uol Host realmente é uma ***** mas....
Sobre o DNS: No final das configuracoes da hospedagem do cliente cpanel tinham 2 opções eu selecionei as duas, mandei o painel da uol trocar o DNS de novo e ele aceitou a mudança, agora tudo está funcionando como deveria!
Obrigado a todos que me ajudaram