Locked account

I have tried all the ways you can think of verifying my account and it's not working. It says my messenger is locked, but I can sign in to the windows live page, change the info, reset the password. My email is verified, and when I try the phone verification, although I get the code, when I put it in it says is not correct.

I have used this account since 2006 only for messenger, it's a gmail account, it doesn't have other activity than messenger, so there's no spam issue, and there's no one trying to hack my account, this is an issue on your servers, I know how it works... my email is (removed email address)

Please unlock my account, thank you.