Dan,
Thank you for your response, we actually got it to work shortly after my post. We were setting up a front end server however we installed exchange after being in the DMZ, not before. So an un-install, move back behind firewall, exchange install, move back out corrected the problem...