Heroku data loss on shared database - They are restoring from backups
status.heroku.com
status.heroku.com
If you use a database on top of EC2, make sure it's replicated. This saves you a ton of headache. We (MongoHQ) spent all night getting single server databases back up and functional (though we didn't have to restore any from backups), while our replicated plans just hummed along throughout the outage.
It's not great, but at least it's easy to understand what went wrong without finding a marketing/english translator.