Um "tempo limite do servidor de nomes" indica que o nome "minhaempresa.com" não pode ser resolvido.
O que acontece se você faz um ping mycompany.com
(OBSERVAÇÃO: Devido a MX
registros, um ping com falha não significa que é impossível o correio ir para lá)
Embora não seja o mesmo que fazer um texto de ping, o que host mycompany.com
lhe oferece?
Algumas outras informações úteis podem ser exibidas em grep hosts /etc/nsswitch.conf