Sending, receiving, and organizing email in Outlook.com
You cannot add an "existing" outlook.com address to another existing "outlook.com" address as alias, it is now supported, hence you would run into the "already exist" error.
When you receive the new computer, did you end up setting it up with a new outlook.com address? It is unclear to me why you are trying to add the old outlook.com address as an alias to another Microsoft account. It is unclear what's the involvement of this new Microsoft account? You said you bought Office, but you didn't mention why you ended up with a new Microsoft account?
On your Windows, if you go to Settings > Accounts > your info, is it listing your old outlook.com address, or is it a different one?