Please help....

I logged into Oulook.com last week and was presented with a screen asking me to provide my security information within 7 days or my account would become blocked.  I skipped this for 5 days and then completed it on the 6th day.

It started with the line "Call us overprotective". 

I entered an alternate email address and received an email with a security code on it.  This security code was required to enable me to gain access to my Outlook account.  I got straight into my Outlook account and it is working now.  I have now (5 days later) changed my password as well.

The page appeared when i clicked on my usual link from my Favourites in IE9.

Please can somebody tell me if this was a genuine request from Outlook?

I'm more than a little worried that my account may have been hacked!

Thank you for your prompt help

Tony