Versuche in den Netzwerkoptionen der PS4 den Punkt "Netzwerk testen" auszuführen.
Den da wird ein Einloggen in das PSN noch einmal erzwungen.
Wenn da auch alles Okay ist, kann dir nur noch der SE Support weiterhelfen.