Microsoft Account Already Connected to Account on PSN

I've tried to log into a Microsoft account to be able to play online with my Son together and keep getting an "Ooops" message. That my Microsoft account is already tied to something else and need to use a new one. I even made a new Microsoft account and tried. No luck.