Did you send him a message or did you add him as a friend? If you added him as a friend he likely won't see it as Microsoft changed this and both parties need to add eachother before they can start talking. However if you send him a message on WLM then NanaFreak is right nothing you can do...
/ 
