Adding that I'd assume they turned off the water heaters with the outage and that is why is took an additional 30 minutes.

What time was the outage? How far in advanve did they give you notice?

It does suck but I've had it happen more then once (both the hot water and the just plain old water outage).