We have an email in to Google PR for comment – Google representatives are responding on this Google Groups thread discussing the problem. Some users are now reporting that their feed subscriptions are coming back, so perhaps Google reverted to a backup or they have restored the cluster. Something similar happened with Gmail last year, although the problem only affected a small number of users.
We’re trying to figure out if any users were not affected. Let us know if your feeds seem intact.