Triying to recover a blocked hotmail account

Hello,

Here is what I get when I try to login my hotmail account.
-----------
Did you request a security info change?
Someone with the email address of ***@*** started a process to change the password or security info for this Microsoft account, and it will be available again on 3/31/2014.
If you made this change, choose "Yes, this was me" and we'll help you get back in to your account.
If you didn't make this change, choose "No, this wasn't me" to cancel the request.
Yes, this was me
No, this wasn't me
-------------
My answer: Yes this was me brings to another screen asking fro a code that I do not remember.

Then I went on to Cant Access my account, filled the form, changed the password and received a mail saying:
Right on! The information you submitted for ***@*** has been verified.

So I click on the third link provided in the email and sign in with my new password, and I receive again the first screen beginning with:
Did you request a security info change?

So what to do? Any way to recover without waiting until 3/31/2014?