[Munkeh]

Try not setting an explicit proxy, when one of them fails next, try pinging the site address, if that works ok then that should rule out network routing problems (providing they respond anyway).

If I'm about at the time I can have a nosey aswell.

As you say.. very annoying when the fault clears up before you can contact someone to dig deeper.