When I was tackling this problem myself I did remove the Kodak software but still got the same problem when installing KB3000850. After trying to install the update check your c:\Windows\Logs\CBS\CBS file, below are my entries when it failed:
2014-12-10 20:21:25, Info CBS INSTALL index: 37, phase: 1, result 3, inf: wiaek002.inf
2014-12-10 20:21:25, Info CBS Doqe: Recording result: 0x80070003, for Inf: wiaek002.inf
2014-12-10 20:21:25, Info CBS DriverUpdateInstallUpdates failed [HRESULT = 0x80070003 - ERROR_PATH_NOT_FOUND]
2014-12-10 20:21:25, Info CBS Doqe: Failed installing driver updates [HRESULT = 0x80070003 - ERROR_PATH_NOT_FOUND]
2014-12-10 20:21:25, Info CBS Perf: Doqe: Install ended.
2014-12-10 20:21:25, Info CBS Failed installing driver updates [HRESULT = 0x80070003 - ERROR_PATH_NOT_FOUND]
2014-12-10 20:21:25, Error CBS Startup: Failed while processing non-critical driver operations queue. [HRESULT = 0x80070003 - ERROR_PATH_NOT_FOUND]
Also, check file c:\Windows\Inf\setupapi.dev and search for "Error" (without the speech-marks), my entries when it failed are below:
! inf: Unable to load INF: 'C:\WINDOWS\System32\DriverStore\FileRepository\wiaek002.inf_amd64_57f9361b96ceea4b\wiaek002.inf'(00000003)
!!! inf: Failed to open INF file "C:\WINDOWS\System32\DriverStore\FileRepository\wiaek002.inf_amd64_57f9361b96ceea4b\wiaek002.inf". Error = 0x00000003, Line = 0
!!! sto: Failed to get driver package file list. Error = 0x00000003, Filename = C:\WINDOWS\System32\DriverStore\FileRepository\wiaek002.inf_amd64_57f9361b96ceea4b\wiaek002.inf
!!! idb: Failed to update driver package files for 'wiaek002.inf_amd64_57f9361b96ceea4b'. Error = 0x00000003
!!! idb: Failed to publish 'C:\WINDOWS\System32\DriverStore\FileRepository\wiaek002.inf_amd64_5b5a15ef9a58384c\wiaek002.inf'. Error = 0x00000003
It's just a suggestion but double check you have created those two directories correctly, remember, one wrong character and I imagine it would fail. I hope this helps.