Take a look at this article: http://communicatorteam.com/archive/2008/08/20/316.aspx
Also, the problem could be certificate-related if the problematic computer is not a domain-member and thus doesn't trust the certificate Issuer.
Jeff Schertz, PointBridge | MVP | MCITP: Enterprise Messaging | MCTS: OCS