Both Windows Update and corporate WSUS update servers should see a new patch in the next few hours that fixes installer error 80073712
Microsoft announced, moments ago, that it has re-released
Windows 8.1 Update -- note the capital "U" -- and the new version should avoid the error 80073712 plaguing so many customers. If you haven't yet installed Windows 8.1 Update and can't see the new KB 2919355, wait a few hours for it to roll out the update chute. If you have successfully installed Windows 8.1 Update, you shouldn't see anything.