Something like that happened to me - my account (everything, not only Gmail) was suddenly inaccessible. However, a quick email to support and within 12 hours they sent me a link where I entered three emails I wrote to recently... that's it, password reset, account reactivated... I think they're getting better at handling these situations.