Once you do get in, be sure to scroll to the bottom of the page and logoff any remote logins. This may help shake off any hackers who are in at the same time as you.
I am thinking that your account in Gmail was hacked by somebody cos i have tried this problem too before but I reset the password but yours seems to be not working so i think it was hacked by somebody.