I have a Microsoft account (Xbox) I recently switched to PS5 and tried to play minecraft...

Hi Josef, I’m having the same issue however this is the first time I’ve got minecraft on any PlayStation, I’ve tried logging in to Minecraft on PS5 and it gives me the same message, there is only my account on my PS5 yet it says my Microsoft account is already linked to another PSN account, I do not have minecraft on PS4. I attempted to use a different Microsoft account but all I got was a signing in screen for 10 minutes so gave up.

(Edit: just installed minecraft on my ps4 with the same PSN account and also says the Microsoft account is linked to a different PSN account but Nintendo switch works fine so seems to be an issue with PlayStation minecraft)

That's the thing I've never linked my Xbox live email to anything on playstation and I only have the one account.

Account linking happens on Sony's servers and they have a policy blocking the linking to more than one account

You'll need to ask them to change it.

I did the account on my email but like a example I can’t play Minecraft realms on ps5 whit my Microsoft account

I bought the game as a physical copy, So I don't see how it would be issues with downloading. I tried logging in with another microsoft account and it worked just fine, So I do believe the issue is my microsoft account. I haven't gotten any recent updates for the switch, and both of the recent minecraft updates were after the problems started showing up. They first showed up when I accidentally clicked the home button while playing online with some friends, and they don't show up on the account I don't have switch online for.