Yep, that sounds familiar. If you are using a public cloud service that is cheap or free then realistically you shouldn't expect much from it. You might be OK 95% of the time but the 5% will kill you.

Private cloud is another matter and it depends on what SLAs you have in place. That said, if an SLA is breached it doesn't do you much good if your data cannot be recovered.