We have exchange 6.5 and are having problem receiving external emails. We can send external and internal emails, receive internal emails, but can't receive external emails. I ran a check on the domain at checkdns.net. It passed everything except we had 1 error.
Error connecting to mail server inbound.mail.ourdomain.com [xxx.xxx.xxx.xxx] port 25 : timed out waiting for connection