Your account was probably locked because you tried to access it from overseas. Gmail may have seen this as a hacking attempt.
Go here:
http://support.google.com/mail/bin/answer.py?hl=en&answer=46346&topic=1669055&ctx=topicSelect "Another error or problem", then "Account Lockdown: Unusual Activity"
Then at the bottom, click the "Contact Us" link.
On the page that follows, enter the required information. Under "Describe the problem", click "Other" and say that you've been locked out and cannot access the account. Select the interface you were using (web mail, POP, IMAP, etc.). Then describe the issue in the box below that. Then submit.
See if that gets you back in.