Selbes Problem bei mir. Auf der Festplatte sind noch über 100GB frei, Router komplett neugestartet, auf Systemupdates überprüft, Internetverbindung getestet, PS4 Internetverbindung neu hinzugefügt, bin quasi die komplette FAQ durchgegangen.
Update geht los und bei ca ~140MB kommt die selbe Fehlermeldung wie beim OP.

Hatte 100GB Platz auf der Festplatte, nun sogar 230GB und es klappt dennoch nicht.

Irgendwer noch Ideen?