I'm running Windows 7 Home Premium SP1, and I was unfortunate enough to get the KB3004394 update. After finally managing to uninstall it, I was forced into installing KB3024777.
Only one issue remains after uninstalling 3004394, and that is the "Windows Genuine Advantage" window that pops up about 2-3 times a day. My copy of Windows is Genuine, as I've had this computer since 2011. Has the 3004394 update permanently corrupted a system file? If I have to, I will do a system restore that will undo the December "updates", since this "windows is not genuine" notification hasn't appeared until I did this month's updates.
Below is my update history, if that helps any.