You could contact microsoft, i did when i had hacker troubles last time... they resetted the pass so soon as they was sure that i was me.
Well, what do you think I could say to them -- The only stuff I know about my email is the previous passwords I used, and not the security questions sadly. Could I like show them this thread, would that help?