Originally Posted by romeo_tango
The dnsserver returned:
Refused: The name server refuses to perform the specified operation.
This means that:
[FONT="Fixedsys"] The cache was not able to resolve the hostname presented in the URL.
Given that I am tempted to believe that the error message (although it may just be a mis-statement of the condition) means what it says, that sounds like the problem is with the nameserver, or just possibly the interaction between squid and the nameserver.
Have you anyway of observing what the nameserver thinks about this (logs, dig)? What is the nameserver (bind?).
Have you tried with, e.g., wireshark, to see whether the messages suggest that there is a timeout occuring (perhaps the timeout is occuring on the internet side or perhaps it is occuring between the nameserver and squid)?