unable to sign into microsoft account on playstation

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.