Windows or Microsoft Update fails with error: 0x80072ee2. In my case, I tried all the recommended Microsoft steps without any luck before finding an article that said if the MTU setting is different between two gateway devices (DSL Modem and Sonicwall) then this can happen. Sure enough, the Sonicwall was set to an MTU of 1500 (LAN interface settings, ethernet tab) while the DSL modem was 1492. I set both to 1492 and the updates proceeded normally.
Gateway MTU Settings May Cause Microsoft Update Errors