>>>It was hacked - the person figured out my password - but because it was from a location other than prior signon attempts, it blocked access.
>>
>>I log off at home, place myself into a plane to NY log in there and google will block me? Madness ... Not that I do that (with google) but anyway.
>
>Nope it doesn't, but if you login from Dresden and 5 minutes later from NY... it will block you

The OP noticed that he didn't use the account in any regular way.

And the behaviour you describe is no problem.

My laptop and I might be in NY while my private mail server still at home :)
POP3 is from home SMTP from NY. Thats what I do for ages.

And now? Google says no?

What if I go through VPN / Tor?

That's all completely normal within seconds ... (or fractions of it)