We had another issue, where the catch-all address started bouncing. Apparently they have changed the way they handle email routing. So if you upgrade to the 'new google apps', you better be very careful about your email routing rules. Went through a very similar experience with google customer care. Again turned out to be a bug in their system. But what sucks is for 3 days our emails were bouncing! And we're a paid google apps customer...Would be happy to pay 5X, just want some sort of customer service + acceptable SLAs on issues. And yes, please have a test team go over important features like enterprise email! I know it's Google policy to not have features go through a testing team, but maybe they should consider it for Google Apps.

/end{rant}