Have a look at the Sandman diagnostics chart. It could be a number of things including bad equipment in the telco office.
http://www.sandman.com/files/teldiagchart.pdf


The Cloud is just someone else's computer!