I've been having this same issue too and none of these things work for me. I was wondering if we might all have some commonalities that could help find the cause.

For starters I have HughesNet and it used to not work after 8AM, now it just doesn't work at all. Anyone else have them for an ISP, can you play with them?

This is ridiculous. Is anyone able to play. Ps I have wifi connection working so stop posting that is how you fix it.......
Anyone have advice to: 

You must be signed in to "ps network" to continue

Same issue, tried rebooting router, PS4, tried MTU 1473 and 1450 - no luck.

ID - HUGHIE2011s

@mstopham Is your PS+ up to date and are you connected to the internet?