Overwatch stuck at login screen

I’m trying to play on PS4, and Overwatch says I need PS Plus to play (my membership is active) and then pops up with error code NP-31731-5

All PSN networks are up etc.

Any advice? I’ve restarted console and router several times.
Also, found this:

Seems like lots of people had this issue after cross play was enabled?