Restarting the machines seems to solve the problem for a few hours, but then it happens again!
I am always able to browse web pages, so I've ruled out DNS issues. Other sites I have seem to be unaffected by this issue, so I assume it must be a networking issue, but the fact that it works for 2 hours before it goes wrong is baffling me!
Anybody have any ideas?