I can't connect my Microsoft Account to minecraft on ps4 and because of that, I can't play with friends on other platforms.
I keep getting the "Oops! Looks like the Microsoft Account you are trying to use is already connected to another account on "PlayStation Network" even though my account is brand new and it was never connected before.
Related issues
Comments

Isn't MCPE-96635 for when you actually had another Microsoft account previously linked?
Duplicate of MCPE-96635
Please also contact Customer Support and see if they can assist you:
Quick Links:
📓 Bug Tracker Guidelines – 💬 Community Support – 📧 Mojang Support
📓 Project Summary – ✍️ Feedback and Suggestions – 📖 Game Wiki