Já passei por esse problema no passado (enquanto fazia alguns testes com o google e o google apps de diferentes clientes). Não tenho certeza de como o Google trata os clientes ou vice-versa (no que diz respeito às conexões por sessão), mas este link explica como desbloquear sua (s) conta (s):
Pronto, indo para o link (dependendo se a conta for um domínio do google apps ou uma conta do google normal):
Regular Google account:
http://www.google.com/accounts/DisplayUnlockCaptchaGoogle Apps Domain account:
https://www.google.com/a/[your domain].com/UnlockCaptcha
Em relação à correção deste problema . Isso pode ser algo em que o Google está trabalhando (algumas postagens de grupos do Google sobre pessoas com esses mesmos problemas aqui ).