This topic says they tried registering the dlls, so you can try the same.
Easy way:
Exit Messenger.
Download this zip file, extract the .bat file inside it, then run it. Wait until its complete, then run Messenger. It's safe, I tested it.
Hard way:
1. Click Start, and then click Run.
2. In the Open box, type cmd, and then click OK.
3. At the command prompt, type the following lines and press ENTER after
each line:
regsvr32 softpub.dll
regsvr32 wintrust.dll
regsvr32 initpki.dll
regsvr32 dssenh.dll
regsvr32 rsaenh.dll
regsvr32 gpkcsp.dll
regsvr32 sccbase.dll
regsvr32 slbcsp.dll
regsvr32 cryptdlg.dll
4. Click OK when you receive the message that DllRegisterServer in FileName
succeeded.
5. Type exit to quit Command Prompt.
Edit: Too slow, Moh Zayadi beat me to it. Nice find.
/ 
