We had an issue with our load balancer yesterday which resulted in one of our six web servers sending 404 responses for all requests.
Obviously traffic was way down during the outage, but there was no significant recovery after the outage ended. I'm worried that googlebot came to crawl us and our servers essentially said, "Nope, sorry, those pages don't exist here," and googlebot, with no reason to think our servers were lying, deindexed us and/or stopped sending traffic to any page it got a 404 from.
What can I do to remedy the situation before it escalates further?