Completely removed AV and tried to install the update and still failed with the same error.
Put computer in a clean boot state following the steps and tried to install the update and it still failed with the same error.
Only having this issue with Win7 and IE11.
Our Win8.1 computers with IE11 are able to install the update. Tired a Win7 computer with IE8 and the update installed without error.