I had one of their email account but after chaning my Skype profile, it somehow released it and had to register @outlook.com address and I had no way of getting

I had one of their email account but after chaning my Skype profile, it somehow released it and had to register @outlook.com address and I had no way of getting back the old address which made a few web accounts inaccessible including Google which asked me to check my email for accessing it from a new device. All previous emails are inaccessible too. Unbelievable.