Во-первых, стоит проверить, что запись действительно существует и валидна. Попробуйте постучаться командой dig непосредственно на сервер, который держит вашу зону. Что-то типа
dig @zone_DNS_server -t CNAME your_cname
поиграйтесь вообще с выводом этой команды, там много интересного и нужного для понимания того, как работает DNS
