changed my primary email address and removed old one. tried to add it back but it says address is already linked to another account

I now use a outlook.com domain as my microsoft alias. That is my primary address. I previously use a live.com domain. Since changing, I cannot receive emails from other online accounts and senders that used my live.com domain as my email address. For example, say I signed in to strava with my live.com account before, and now when I attempt to login a recovery code is sent to the live.com email address. Under my new outlook.com domain I do not see that recovery code in the inbox. Furthermore, when I try add my live.com email back to my Microsoft account as a secondary email, I receive an error message that states the email is already linked to a Microsoft account. I cannot log back in with the live.com account. I understand informing senders of my email address update to outlook.com, but what about other online profiles that were signed up for with the old and now deleted domain (live.com domain).