Question about Outlook Express

I have a live.com email account connected to my Lumia phone.

A few days ago I lost access to downloading apps etc. and was  alerted that somebody else was using the account. To verify that the account was mine I was supposed to receive a security code to my alternative email address. It was sent several times but not received in my mailbox.

I created a new outlook.com email account and added it to the phone in Settings. But the phone is still connected to the old account and I don't have access to updates.

So I am stuck: I can't recover the old account becoz I don't get the security code. I want both to recover the old live.com account and connect the phone to the new outlook.com account. How do I do that?

Thanks.