if it's any help, would love to host the site on hpcloud.com (hp's public cloud). drop me a line if you're interested pratik.jhaveri(at)hp.com. Not saying this is an issue with your hosting provider - but perhaps it could help.

* I work in the hpcloud team. this post does not reflect HP's needs/opinions.