Windows messenger 5.1.0701

I am using only in local network with Exchange 2000.
I can't send messages to 2 or 3 contacts, they didn't block me and the
problem is only from my computer. If i logon another computer it works fine.
Any ideas?