If you are getting the error code 800702e4, that can be related to an Instant Messaging blocker in your antivirus software. Max Messenger has done some research and found notes that with the one or other antivirus program, you have to white-list Windows Live Messenger for it to work properly.
Thus, try opening your antivirus software preferences and look through its options to find a list of programs where you can add Windows Live Messenger.
If you have any further tips for specific antivirus programs, please leave a comment. Best thanks!