Constant signing out of MS account on PS4

When 1.16 came out I've had to sign in on my Microsoft account again once and it would stay signed in.
But after 1.16.20 when I start up the game it asks me every time to sign in. So I sign in like usual but it fails most of the time.

Here's the process:
I click the 'sign in' button on the main menu.
Then it comes up with the code, I fill it in on Google Chrome on my phone and I enter my account details.
After that it says it's connected. So I go over to the game and it comes with an error message (included in attachment).

I have attempted this multiple times and most of them failed.