Completely tangential, but from personal experience, the performance of Google Search had been degraded for at least 2 years prior, so when it was banned it was already mostly useless anyway.

GMail continued for a few years after that - I'm not even sure if it was ever actually banned, or just suffered the same fate (death by a thousands timeouts).