Hi pal,
First of all be sure to use an accurate alternate email address... Is this address correct? First check it and then re-change your password and your security keys...
Regards,
ayhan at Free Email Guide
I would also (if you haven't already) give your computer (and any other you log into your mail on) a good virus and spyware scan, just incase someone has installed a keylogger or other spyware on it.