I also uninstalled a shitload of apps, not all. But randome ones that was bigger than 1 mb. This fixed it for me, so im now updating using OTA

Took me a good 10 min of uninstalling.. But still. it worked.