> Is there a history of Google de-activating accounts arbitrarily?

Absolutely. And usually the only solution is to make it known virally so that someone that works at Google try to intervene for you.