I just got minecraft on my playstation. I have a Brand new PSN ID and Brand new microsoft account, but attempts to log in give the error message that the microsoft account is connected to a different PSN ID. It is not an account error, as I have have triple checked all of that and even contacted playstation, microsoft, and minecraft support. I spoke to several people online who were experiencing the same issue, so I think it is a bug that has reoccurred.
As explained in the Bug Tracker Guidelines, we are not able to access your account from here.
For account issues please visit the Minecraft Help Center.