Ask HN: What are your Google nightmares and how did you fix them?

Anecdotally, there are a lot business owners, developers, and administrators that run into nasty issues with Google. The biggest issue seems to be Google's response time, which can be measured in months.

Witness the recent HN problem with crawls (http://news.ycombinator.com/item?id=3277661). My own was having a site de-indexed due to spam, but Google never getting around to re-indexing it despite a fast and thorough response on my part. It eventually required finding a contact within Google that make things happen.

So, HN, what nightmares have you run into working with Google tools and how do you avoid them and fix them?