It's been over a month since i've bought minecraft on my ps4 so I could play with my friends on xbox while in quarantine, but everytime I try connecting my microsoft account in minecraft it says "oops looks like this microsoft account has already been connected to another "PlayStation Network" account. Please try again with another microsoft account". I've created 13 different microsoft account over the past month and everytime it says the same thing. I've contacted Sony, Microsoft and Mojang and they keep telling me to contact Sony, then Sony tells me to contact Mojang and now here I am.
I had this exact problem! What happened to me it turns out it's the first email you used to login into your Minecraft account on your console. Took a lot of different trys with old email addresses but finally found the one I used.