Sorry... you posted this in the Small Business Server Zone, so that's what I had assumed.
Please refer to this article to troubleshoot the issue:
http://technet.microsoft.com/en-us/library/aa996089(EXCHG.65).aspx#TroubleShootingRegConnectivityJeff
TechSoEasy