Well, the fact that it works on PC doesn't mean it HAS to be PSN, it could be something up with the patch for PS4.

But yeah, it looks like PSN is wonky: https://status.playstation.com/en-us/

So here's hoping that's what's the issue is.