I've had that issue once, and it led to horrendous lag when I finally managed to log in. Nothing seemed to fix it, it kept telling me the connection was fine, but barely anything worked. It was frustrating to say the least.

It somehow fixed itself after PSN went on maintenance, so I think in my case it was a screw-up on Sony's part rather than one on SE's or mine? I dunno, I really hope your case isn't the same as mine because I was literally about to gnaw through my arm in frustration after seeing the game just going like a stop-and-go animation (which had never happened before on my PS4, and never again since).