FWIW, I discovered this problem yesterday. It caused no particular problem on my W7-x86 system other than suddenly notifying me that an unknown publisher was attempting to use a program CompMgmtLauncher.exe to access my computer when I right clicked and selected Manage My Computer. However, on my W7x64 system, it caused 6 other updates to consistently fail to install. That was when I got concerned. I followed the suggestions and others and remove KB3004394 on both computers and the Unknown Publisher issue was fixed. This also fixed the problem with updates failing to install on my W7x64 system.
Many thanks to the person who posted how to uninstall from the command prompt. That saved my old eyes from searching a very long string of updates.
I am sure Microsfoft will fix this soon. Software updates are tough because user environments differ so much.
Thanks for staying on top of this problem.
Vern