I think JohnInKansas is barking up the right tree by pointing the finger at the service provider. Getting help from them is likely to be frustrating at best - disabling web proxy settings may help, but not if they have a transparent proxy.

My guess is that Mudcat suffers worse from the problem because so little of its content is cacheable...