As of today Windows Update is no longer working, error codes when installing: 0x80073701 & 0x80073712.
Ran sfc /scannow and it wasn't able to fix all problems. Seems that the folder C:\Windows\winsxs\TEMP\PendingRenames is filling up (currently contains approx. 9000 files, number increasing every time I run sfc /scannow)