Yep, we have the same problem, tried opening as many ports as possible.
You don't say if they are all iChat or AIM, plus are they using .Mac account names or AIM accounts.
We have found that externally we can do text based connections no problem.
The green phone icon is active, but when we send a call, the following error occurs. 1) sender ( .mac ) requests phone connection. 2) rcvr gets auth box onscreen. 3) rcvr accepts link 4) time out occurs.
Error seen - some ips masked
2004-10-13 13:36:18
myreception@mac.com did not respond
Tried to send UDP SIP "invite" to the following IP addresses and ports
150.101.224.xxx:63043 192.168.x.25:5060
we have tried port forwarding 5060 on both TCP & UDP with no difference
to the result. Test with PPPoE Router on one end had same result.
From what I can see 1024-65536 should be open.