Solving error 80070422 “Failed to configure Windows updates”

There are various solutions floating around for the Windows Update error “80070422” (aka 0x80070422) but none of them worked for me.

Here’s what worked:

1. Start -> Run -> type services.msc
2. Ensure the following services are all set to “Automatic” startup:
   1. Windows Update
   2. Windows Firewall
   3. Windows Modules Installer
   4. Background Intelligent Transfer