Squid läuft, ping geht, aber manchmal: "Refused: The name server refuses to perform the specified operation"

Manche Websites werden nicht aufgerufen, obwohl die angepingt werden können. Wenn die IP eingeben - geht.
Dann manchmal geht aber.

Hallo,
Suche dringend eine Lösung.
Nach einem Neustart - spinnt der Squid, im Log anscheinend nichts besonderes (nur "Page faults with physical i/o: 353"), manche Seiten werden auch aufgerufen, aber nicht alle! Anpingen kann man die aber.
Manchmal geht es aber mit den gleichen Seiten!
Die Fehlermeldung im Browser:
While trying to retrieve the URL: http://www.gmx.de/
The following error was encountered:

Unable to determine IP address from host name for www.gmx.de
The dnsserver returned:

Refused: The name server refuses to perform the specified operation.
This means that:

The cache was not able to resolve the hostname presented in the URL.
Check if the address is correct.
Squid/2.4.STABLE6

Squid schon mal neugestartet.
Hat jemand eine Idee?

Danke für jeden Hinweis.