You can simply solve this issue by installing a small file (947Kb) from Microsoft.
Just download Contacts-ship-neutral.cab from Microsoft and unzip it. Run the ‘Contacts.msi’ file and wait for finishing it. Now you can sign in to your Live Messenger without any problem.
Probably this issue may be because the Windows Live Messenger standalone installer may not have included the Windows Live Communication platform.