Hey battles, I finally figured out how the hell to fix this slow update speed.
Power off your PS4
After it's off, hold the PS4 power button until it beeps twice which will take you to safe mode. Check for a system update in this mode which won't automatically show in the usual operating system.
Let me know!