I travel fairly often and most of the time when I travel I remote into my machine back home so I'm many times logged into google services from those two locations, then throw my android phone into the mix as well and my webserver which uses google api's linked to my account as well. All in all I have tons of connections to google at any given time.

A few months ago I was flying home from a trip and was using the in flight wifi. As soon as I landed though at my connection city and turned on my phone I quickly noticed things weren't working. I tried logging into services and my account was disabled for some reason. I of course started freaking out since I have so many things linked to this such as my suplemental adsense income. I filled out a form assuming it'd go no where.

I wasn't able to accomplish anything before boarding my next flight. Before take off I had the inkling to try the recover password option. To my surprise after doing that and having it txt my phone I was able to change my password and magically my account was unlocked.....

Anyway I know the OP already fixed his issue but just wanted to share this story. If you ever get locked out saying your account is disabled try the recover password option as a way to unlock it....