Internet Explorer: “The requested lookup key was not found in any active activation context”

I recently installed a new Windows 2003 server and right off the bat started doing the Windows Updates.  Even with Service Pack 2 installed, this process takes a while. Normally it wouldn’t be a big deal, but after letting the updates run on automatic for a while… Internet Explorer blew up.