Well unfortunately we aren't Microsoft and therefore your best bet would probably to seek answers from them regarding this. As it works fine with other contacts...
Can you see and chat with them fine on a web based messenger such as
http://ebuddy.com?