The DNS seems to be fine as it works ok when the transparent proxy is disabled (all client machines point to the firewall for DNS which in turn points to OpenDNS) and we don't have it going through any other proxy servers.
I can ping it fine and get the usual responses. Here is the result of a traceroute:
N:\>tracert google.com
Tracing route to google.com [74.125.45.100]
over a maximum of 30 hops:
1 <1 ms <1 ms <1 ms 10.10.254.4
2 17 ms 99 ms 99 ms 10.0.1.254
3 * * * Request timed out.
4 * 18 ms 19 ms 10.1.2.165
5 18 ms 18 ms 18 ms 195.66.224.125
6 18 ms 18 ms 18 ms 209.85.252.42
7 19 ms 89 ms 18 ms 209.85.130.85
8 90 ms 94 ms 90 ms 216.239.43.113
9 94 ms 87 ms 86 ms 209.85.255.140
10 95 ms 95 ms 95 ms 72.14.239.84
11 95 ms 95 ms 122 ms 72.14.238.138
12 107 ms 95 ms 108 ms 216.239.48.69
13 108 ms 108 ms 108 ms 209.85.253.141
14 115 ms 107 ms 108 ms 209.85.254.243
15 122 ms 109 ms 107 ms yx-in-f100.google.com [74.125.45.100]
Trace complete.
I'm not sure what the 10.1.2.165 IP is as it doesn't appear to be on our network, 10.0.1.254 is our ADSL modem. I'm not too advanced with networking but if an IP is on the 10 range isn't it a private IP and not on the internet?
There isn't anything obvious in the logs that would suggest it was having any problems. It seems to be an intermittent problem so it's hard to pinpoint the exact cause of it however when it does happen, if I add the IP of my workstation to the 'bypass' list on the proxy, I can load google fine so I'm not sure what would cause it to not load.