Linking current microsoft account to a new PSN (Former one is deleted)

once linked it is permanent, no way to unlink it.

Hi, sorry to hear that
And yes please, I hope they can help you or give a hint about what’s going on.

Because the other option could be:

A. Create a new Microsoft account and try linking your PSN account with that account

B. Create a new PSN account and link this account with the current Microsoft account or create a new Microsoft account as well

If you linked this deleted gmail account (that was your Microsoft account) to your PSN account, it cannot be unlinked.

If you recover this gmail account you can actually unlink it from your PSN account, but once you link a Microsoft account to a PSN account, you cannot link any other Microsoft account to it. Only the original one can be linked again.

I'm sorry about that and I hope you understand.

So if I get a new console and use my current PSN (), I would have to keep the same Microsoft account linked?

Hi Double, my name is Rodrigo. I'm an Independent Advisor and a member of the Microsoft community and I'd love to assist you today.

I am sorry to hear that.

Please note that you can only link one PSN account to one Microsoft account.

Once a Microsoft account has been linked to a PlayStation account, neither the Microsoft account nor the PlayStation Network account can be associated with a different account.

It's the same case with all Microsoft Games, not just Minecraft.

To use Sea of Thieves with your PSN account, you need access to the Microsoft Account you linked to your PSN one.

Without it, the solution is creating a new PSN account to link to a new Microsoft Account.