I solved me too after many weeks, retry fallowing the exact steps. Stop, clean, restart, install. Try to uninstall the updates that seems strange to you, and retry, this is the last resort. Be careful to make some restore point. Hope you succeed.
Should work ... however the content you had to delete is for ONLY those two directories C:\Windows\SoftwareDistribution\DataStore and C:\Windows\SoftwareDistribution\Download, but it should re-download evreything the same way. Let me know!
Follow the instructions ... when you restart the service all the content will be re-downloaded. Sorry maybe I was not clear to restart the Windows Update Service after deleting the contents of these directories.
Search for Services in Control Panel or run "C:\WINDOWS\system32\mmc.exe" C:\WINDOWS\system32\services.msc. Then look for Windows Update Service and stop/start it as you like.
Kb2975719 (solved)
I solved after long paint too,
1. Stopped Windows Update Service
2. Delete content of this two directories, C:\Windows\SoftwareDistribution\DataStore and C:\Windows\SoftwareDistribution\Download
3. Perform sfc /scannow wait it finishes. Restart Windows.
4. At startup...