Open Question: My msn wont let me text a phone I could before?

My msn wont let me message my boyfriends phone, which it used to. Everyone else can message him and he hasn't changed service providers. Can anyone tell me whats up and how to fix the problem? I've already tried signing in and out as well as un-installing and re-installing msn.