Yeah, go to login.live (it's basically the general login for MSN, I'm not sure the actual address, but go to hotmail and go from there - pretty sure it's login.live though) and type in your MSN and it should provide you with your security question, etc. Follow the steps and that should do it, otherwise you can just wait it out.
This reminds me of when Khalian was just freezing everyone's MSN - good times.