What can I do to recover my email address after it has been Compromised?

My long term email has been blocked and I left it to late to change my password. Now I can’t verify that it is my account. (To the satisfaction of Hotmail ©) Even after I’ve fill in most of the answers on the recovery form. “more than once”. I have opened a new account. Although I’ve lost contact with old friends as I can’t gain access to my address book. Is there any Hope?