- Click start and Run
- Now type the following: regsvr32 softpub.dll and press enter
- Restart MSN Messenger
To be sure repeat the step above with the following lines.
regsvr32 wintrust.dll
regsvr32 initpki.dll
regsvr32 MSXML3.dll






Set the time right. This could solve the this problem.