You can sue your provider for breaches in SLA. The rebate you automatically get likely exceeds what you'd otherwise recover. (Which is why they grant one). SLA payouts are usually very generous - I've gotten credit for the entire month for a one-hour outage of a service.

I don't know where this idea that cloud providers and other DCs don't pay out for SLA agreements is, but they absolutely do.