1. Click on Start and Run and type in the exact string as below in one single line:
reg.exe DELETE HKEY_CURRENT_USER\Software\Microsoft\MSNMessenger\Policies /va
2. Hit Enter.
3. Press on "Y" to confirm deletion of registry key.
4. Restart your machine.
5. Sign in to Windows Live Messenger again.