What about trying a system file scan? If something within Windows is stopping the correct process (I guess it could even be another piece of software??) then perhaps running the system file scan will correct it...
You probably know how to run an sfc but if not open an admin command prompt and type:
sfc /scannow
Press enter and await results.
The system file scan is finding problems:
C:\WINDOWS\system32>sfc /scannow
Beginning system scan. This process will take some time.
Beginning verification phase of system scan.
Verification 45% complete.
Windows Resource Protection found corrupt files but was unable to fix some
of them. Details are included in the CBS.Log windir\Logs\CBS\CBS.log. For
example C:\Windows\Logs\CBS\CBS.log. Note that logging is currently not
supported in offline servicing scenarios.
The lines in CBS.log that appear to report problems are:
2015-05-07 09:46:46, Info CBS SQM: Requesting upload of all unsent reports.
2015-05-07 09:46:46, Info CBS SQM: Failed to start upload with file pattern: C:\WINDOWS\servicing\sqm\*_std.sqm, flags: 0x2 [HRESULT = 0x80004005 - E_FAIL]
2015-05-07 09:46:46, Info CBS SQM: Failed to start standard sample upload. [HRESULT = 0x80004005 - E_FAIL]
2015-05-07 09:46:46, Info CBS SQM: Queued 0 file(s) for upload with pattern: C:\WINDOWS\servicing\sqm\*_all.sqm, flags: 0x6
2015-05-07 09:46:46, Info CBS SQM: Warning: Failed to upload all unsent reports. [HRESULT = 0x80004005 - E_FAIL]
2015-05-07 09:49:25, Info CBS Appl: Package: Package_18_for_KB2894852~31bf3856ad364e35~amd64~~6.3.2.0, Update: Trigger_1, Applicable: NotApplicable, Disposition: Staged
2015-05-07 09:49:25, Info CBS Failed to get session package state for package: Package_18_for_KB2894852~31bf3856ad364e35~amd64~~6.3.2.0 [HRESULT = 0x80070490 - ERROR_NOT_FOUND]
2015-05-07 09:49:25, Info CBS Appl: Package: Package_18_for_KB2894852~31bf3856ad364e35~amd64~~6.3.2.0, Update: Trigger_2, Applicable: NotApplicable, Disposition: Staged
2015-05-07 09:49:25, Info CBS Failed to get session package state for package: Package_18_for_KB2894852~31bf3856ad364e35~amd64~~6.3.2.0 [HRESULT = 0x80070490 - ERROR_NOT_FOUND]
2015-05-07 09:49:25, Info CBS Appl: Package: Package_18_for_KB2894852~31bf3856ad364e35~amd64~~6.3.2.0, Update: Trigger_3, Applicable: NotApplicable, Disposition: Staged
2015-05-07 09:49:25, Info CBS Failed to get session package state for package: Package_18_for_KB2894852~31bf3856ad364e35~amd64~~6.3.2.0 [HRESULT = 0x80070490 - ERROR_NOT_FOUND]
2015-05-07 09:49:25, Info CBS Appl: Package: Package_20_for_KB2894852~31bf3856ad364e35~amd64~~6.3.2.0, Update: Trigger_1, Applicable: NotApplicable, Disposition: Staged
2015-05-07 09:49:25, Info CBS Failed to get session package state for package: Package_20_for_KB2894852~31bf3856ad364e35~amd64~~6.3.2.0 [HRESULT = 0x80070490 - ERROR_NOT_FOUND]
2015-05-07 09:49:25, Info CBS Appl: Package: Package_20_for_KB2894852~31bf3856ad364e35~amd64~~6.3.2.0, Update: Trigger_2, Applicable: NotApplicable, Disposition: Staged
2015-05-07 09:49:25, Info CBS Failed to get session package state for package: Package_20_for_KB2894852~31bf3856ad364e35~amd64~~6.3.2.0 [HRESULT = 0x80070490 - ERROR_NOT_FOUND]
2015-05-07 09:49:25, Info CBS Appl: Package: Package_20_for_KB2894852~31bf3856ad364e35~amd64~~6.3.2.0, Update: Trigger_3, Applicable: NotApplicable, Disposition: Staged
2015-05-07 09:49:25, Info CBS Failed to get session package state for package: Package_20_for_KB2894852~31bf3856ad364e35~amd64~~6.3.2.0 [HRESULT = 0x80070490 - ERROR_NOT_FOUND]
2015-05-07 09:48:26, Info CBS Perf: Stage chain complete.
2015-05-07 09:48:26, Info CBS Failed to stage execution chain. [HRESULT = 0x800f0816 - CBS_E_DPX_JOB_STATE_SAVED]
2015-05-07 09:48:26, Info CBS Failed to process single phase execution. [HRESULT = 0x800f0816 - CBS_E_DPX_JOB_STATE_SAVED]
2015-05-07 09:48:26, Info CBS WER: Failure is not worth reporting [HRESULT = 0x800f0816 - CBS_E_DPX_JOB_STATE_SAVED]