DNS was the problem
I experienced the problem this morning. I quickly realised that I could reach cloud hosted servers by ip address and so it must be a DNS problem.
Switching to OpenDNS resolved the problem immediately.
1 publicly visible post • joined 4 Mar 2014