Logged into MS Account on PS4 - hasn't logged in but thinks I have!

I tried to log in to my MS account using the aka.ms/remoteconnect site. After 10 minutes, nothing had happened so I closed and reopened the game. It had the red-screen bug which meant I couldn't open the game at all. I deleted and reinstalled the game data which allowed me to open the game, but I still wasn't logged in.

Now, when I attempt to log in again, I get an alert telling me the Microsoft account is already being used on Playstation Network and that I can't use it.

This is the only profile on the PS4 that had PS Plus and the only one that has even opened minecraft before. It's definitely NOT logged in on this console, but the game thinks it is

This is the only Playstation console I have ever used and this is the first time I have attempted to sign in to my Microsoft Account on anything other than my Switch