"Free up at least 134.3 Mb" issue, not able to download

Question

Hey everyone,
I am having a lot of trouble downloading stuff from the PSN.
The first time I encountered this problem when I tried to download the Borderlands Handsome collection.
The game itself was loading fine, however the patch didn't even start.
It tried to prepare the update and everytime it reached 50% it resets to 0 and does the exact same thing 4 times, until I get the error message: CE-37704-1 unable to download, not enough system storage, free up at least 134.3 Mb, however I have over 40 Gb of free space and the patch is supposed to be 8 Gb so this error report is obviously false.
I then tried to download the Ps+ Games. Some of them like Guacamelee and unfinished swan worked, both the game file itself and the update. However, with Ether One and Hohokum I was only able to download one of either the patch or the game file, but not both of them.
Today I decided to buy FF X/X-2 from the store, since it doesn't have an update file, I figured this would work, yet I was wrong. I am not able to download the game.
I am 99% sure that it is a system software error, since I am not the only one having it.
I tried opening ports, using wired and wireless connections, changing MTU, resetting my router, but none of it worked.
I refuse to restore my Ps4, because it wasn't my fault to begin with, so why should I have to deal with the consequences.
I hope someone can help me, or that Sony at least releases a new system update that fixes that...
Thanks in advance.

Answer 1

If anyone followed this "advice" they'd get to the point where they had nothing left on their PS4 bar the OS & this problem. The issue is not that people don't have enough space. The issue is that people have plenty of space yet the system tells them that they don't. Deleting data does absolutely nothing to fix the problem, if it did the 5gb I just deleted would have fixed the problem. The fact that EVERYONE with this problem is getting the same message & is being told to delete the very same amount of data should be enough to tell anyone at Sony that there is a pretty damn serious problem with the PS4's OS. This problem has been happening for a while now from what I've seen online yet we've just had the release of 2.57 & people are still experiencing this fault. Someone needs to fix it, yesterday.