DOA5LR "You are not signed in to PSN" error

[Akumasama]

So I haven't logged in a little while.
I come back, download 2.50 firmware for PS4, download 2 more Data pack (6 and 7) for DoA5LR.
Now if I try to go online it thinks a lot, after a while I get a timeout error saying:

You are not signed in to "PSN". You must sign in to use online functionality

Which of course is not true.
What do I do now?

 

[Akumasama]

Throwdowns work btw. Also another thing that doesn't work, if I play solo and do Arcade or Time Attack etc, I get the same error message when it tries to upload my record to the online ladders or whatever they are.

 

[Akumasama]

Things I tried:

• Resetting Router
• Resetting Switch
• Unplugging/Plugging cables
• Signing out from PS4, then back in
• Signing out from PSN, then back in
• Joining a friend in an ongoing session

None of these produced any results. I get the same error message.
One thing worth saying is that when I *really* signed out of PSN, when I selected the "Online" option, the error message was almost instant. Whereas in all of the other circumstances it thinks a lot before giving me the error.

Nobody else experiencing this?

 

[Akumasama]

Ok so two days have passed, I did absolutely nothing, and now it works.
Your guess is just as good as mine...