Meus pensamentos iniciais seriam de que este é um problema com seu servidor DNS aceitando o registro do servidor Linux em vez de um problema com ele sendo direcionado para lá. Uma coisa é verificar se a sua zona DNS está configurada para aceitar atualizações não seguras? Isso é necessário, pois os servidores Linux não poderão autenticar para atualizar o DNS.