My wife was once in a similar situation: gmail, blogs, contacts, everything was blocked. After one week they finally unblocked the account. It seems they have not enough staff to solve these issues.

Or maybe they are trying to get people scared, so they will start paying for Gmail and similar services just to have better support (http://www.google.com/support/accounts/bin/answer.py?answer=...)