Why does my PS4 keep deleting my updates randomly?

Solution 1:

This sounds like an issue with the PS4 hard drive. You can try and correct the issue by rebuilding the PS4 Hard Drive. You can do this using the "Recovery Menu" and selecting Option 5: "Rebuild Database".

To access the PS4 Recovery Menu, you need to:

1. Turn off the PlayStation 4 completely. Do not use in Stand-by / Rest mode.
2. Once the PlayStation 4 is off, press and hold the power button. Release it after you’ve heard two beeps: one when you initially press, and another 7 seconds later.
3. Connect the DualShock 4 controller with the provided USB cable and press the PS button on the controller.

You can read more about the process and watch the video here.