As much as this happens, I don't feel it's something to be expected or even okay.
The major cloud services are expensive. This extra cost is supposed to provide for cloud services' high level of flexibility. Running out of capacity should be a rare event and treated as a high priority problem to be fixed asap.
Without the ability to rapidly and arbitrarily scale, they're just overpriced server farms.