I have two Windows 8 workstations with identical OEM hardware. They both started with the OEM Windows 8 installation.
WorkstationA repeatedly fails to install KB2904266 with error 0x80073712
WorkstationB installed KB2904266 on the first try along with 51 other updates
The update is the "December 2013 cumulative time zone update for Windows operating systems" per the MS bulletin.
Both WorkstationA and WorkstationB were shipped with the time zone set to Central. I changed that to Eastern (US & Canada).
I installed many apps on WorkstationA, but the biggest difference is that WorkstationA is joined to a domain. The DC has the correct date, time, and time zone.
SCF /scannow comes up completely clean on WorkstationA.
There is no malware on WorkstationA.
.NET Framework 3.5 is installed with various updates
System Restore allowed me to rollback updates on WorkstationA, but no matter how far back I go, I end up re-installing the same updates and getting stuck again on KB2904266.