do you know what version of messenger they are using? it might be something to do with the format that the messages are sent, i cant think of the word!
Edit: character encoding. they might have different character ending to you or your/their messenger program doesn't understand whatthe other is saying because of the way its sent?....i think, im no expert =p