video chat problems with specific individuals.

I have a perplexing situation. I can video chat with a number of people successfully. Another individual also can video chat successfully with a number of the same individuals. I cannot however video chat with him. This would seem to preclude a porting problem or other fixes that I am familiar with. I have tried multiple computers using both Tiger and leopard. Any suggestions would be greatly appreciated.