dig dig dig dig

..ou brincando com dns:

Verificando se uma entrada CNAME existe:

dig subdominio.dominio.com cname

Forçando a verificação a passar por um servidor DNS (pra ver se já propagou por ele):

dig @1.0.0.1 subdominio.dominio.com cname

(no caso, 1.0.0.1 é o ip do servidor DNS)

Alterando os servidores DNS do servidor:

nano /etc/resolv.conf

alterar (ou apenas comentar) as linhas que possuem "nameserver", apontando para o ip desejado