I have Windows 7 64 bit and I am having the same issue. I cannot install any updates after KB3004394. I have to uninstall it and reboot to finish installing updates. I would get error code 800706F7 which I could find no information about.
I didn't notice any other issues, but this is a new computer and always start out configuration with Windows updates. Took me too long to figure it out.