Obtendo "nenhum servidor pôde ser alcançado" ao usar o host, nslookup e dig

Question

Estou seguindo essa resposta Como obtenho os registros mx de um domínio da linha de comando * nix? mas sempre que recebo um erro:

;; connection timed out; no servers could be reached

Alguém pode ajudar a resolver esse problema?