Here is how you might solve the issue. This is the very last resort that worked for many others.
Open a brand new MSN/Hotmail account. On the main page, top right corner you will see a link "Ask a question", click on it and it will take you to a forum. Explain the situation in detail. A Hotmail moderator should give you the solution within 24 to 48 hours.