Sounds like there is an issue with the method that updates are being installed. The update that is breaking future updates was a patch to thort the possibility that an attacker could elevate permissions incorrectly and perform an illegal repair action on a installation. I assume that they could also perform a illegal update action too except other security measures would stop it so it wasn't a threat.
My guess is either there is a previous update that needs to be repaired, perhaps one of the two that were recalled and rereleased recently is noticing a mismatch that the windows installer failed to see before the update and the method of installation is not correct. Or, less likely, something is trying to piggy back of an install and is causing a failure due to a security violation. I would contact support. They offer free update help