From my provider:

We are experiencing intermittant connectivity due to an Internet provider problem. We are currently up on one of our backup providers. We have a resolution for our primary provider connectivity and should have this implemented within the hour.

We apologize for any inconvenience.

Thank you,
Network Administration

2 significant downtimes in 30 days, giving me extra incentive to move to a new server.

yea they do seem dogey and a bit rubbish (try to get a back up host ?)