Quite a chilling story. It worries me that a service (which tries very hard to make itself essential part of your life) let’s your butt swinging in the wind when you really need them.
The only reason I have a paid Google Apps account is that it comes with a 7*24 phone number (note to self: check if this is still the case) where you can talk with a human. I hope, I’ll never have to find out if that backup really delivers a restore ;-).
Shared your story on G+ as your account there seems to be in lockdown too :-(.