I'm sorry, I still get the same 80004001 error.
I followed the instructions to the letter and everything seemed to go perfect.
The uninstall, the stopping of the start-up services, turning off Windows Firewall, the download and install of Windows Essentials, then turning the Firewall back on.
The only thing I didn't do was go through the Windows Messenger configuration that starts automatically after the install.