I've had the same problems from work, behind a firewall ("John Doe declined your invitation"), although videoconferencing works PERFECTLY from my home DSL connection.
I've opened all the firewall ports indicated in Apple's several tech notes on the subject, but to no avail.
Any pointers on this would be appreciated!
Mark