Sem saber a natureza exata do erro, isso é quase impossível de diagnosticar. Minha recomendação é tentar obter mais informações.
Assumi que você testou a resolução de DNS do computador em questão.
Os erros de DNS, por padrão, são registrados no log do sistema no visualizador Even. Eu começaria lá primeiro. Deve listar o nome que estava tentando consultar e tempo.