Please ensure that you are using the intended Microsoft account when linking to your PlayStation™Network account.
Support does not have the ability to change the Microsoft account associated with your PlayStation™Network account once linked. While there is in an option in-game to unlink accounts, you can only ever re-link to the original account.
As such, please be absolutely sure you are linking the correct accounts!