Mod Edit: Split from http://www.bleepingcomputer.com/forums/t/593361/failure-to-download-updates-error-code-80073712/ - Hamluis.
I'm having the same issue with KB3088195 with the same version of Windows as the OP (KB3097966 did install for me) but I'm getting Error Code 80070490. I followed all the steps above as well as using the Microsoft Download Center and trying to use the stand alone installer. What next? Every time I shutdown my computer it tries to install this and fails.
Edited by hamluis, 30 October 2015 - 09:20 AM.
PM sent new OP - Hamluis.