asterisk users - Apr 2004 - ms messenger problems

I have 2 ms messenger clients. I can not talk between them.
It shows them on-line on there PC. But on the contact list it shows them
not online. what can I do?