Servidor não acessa internet

Tenho a seguinte mensagem quando vou acessar a internet:
Temporary failure resolving
O servidor, tá com DNS configurado, IP, Rede ok...
Tenho Squid nele, os clientes do squid, estão funcionando corretamente, só o servidor que nada faz...
Dependendo da hora que reinicio ele, ele funciona....
Sem ideias do que pode ser.