phone verification lets me change password but account still blocked?

My account *** Email address is removed for privacy *** was  'hacked' so i reset my hotmail pass word using the Phone Verification process. On doing so i am then sent a code to my phone which i put in and successfully change the password.

I then go to log into my email account as normal and it says "Someone may be using your email account" then prompts me to verify my identity again using ONLY an additional email address this time round. Problem is that this email is over 8 years old ( an old lycos.co.uk email, which they have wiped off the net) so i have no access to.

I then tried to fill out the form to prove my identity and was subsequently told that i did not do this successfully.

So i repeated the phone verification process ( But the same issue happens again)

This is my companies main email account and has all of  our customers correspondence ,so you could understand the frustration in being unable to access any orders/messages from them. I have been liaising with @MicrosoftHelps on twitter through my official company page in order to further prove my identity, i must say the guys have been a great help in assisting with this problem.

await your response.

Regards

J.Benjamin