Update on this issue: 29th Aug 20 - [Mojang] Mega_Spud (Jay Wells)

For anyone still hitting the issue, could you please get in touch with Minecraft Customer Support directly, and please also provide them the following: This bug ticket reference ( MCPE-58464 ) Your gamertag Screenshots of your game profile screen and console system settings

(Please don't include those things here at the bug tracker.)

Original Description:

I tried linking my Microsoft account to my PS4, and it said the account had already been used on my console. I've never used it (today is the first day it's been possible.)