Error 0x80070643 when installing Windows Live Essentials

I ran into the problem with not being able to install programs from the Windows Live Essentials suite like Messenger. The error displayed was:

Error: 0x80070643
Source: Contacts

After some targeted Googling I stumbled on a thread that detailed some fundamental troubleshooting steps I should have completed. In summary:

  1. Disable third party firewall
  2. Run services.msc as Admin
  3. Start the Windows Firewall
  4. Run installer