I have one company that cannot send email to recicients in our SBS Exchange 2007 environment. I have checked cache DNS and MX lookups for our domain and everything seems to come out ok. We are hosted by godaddy and they are as well.
We have no issues getting email from others and have not recieved complaints from anyone else. We even have new clients send us email without issue. The other party can reply to an email we send them but they cannot create a new message and send it to us.
One problem I did notice is that I created a pop3 account from one of our other domains and and sent email from it to us via godaddy's webmail client and it came through without issue however I cannot send email to it or reply without recieveing the above email alert.
My bosses are driving me to drink..so if anyone could check somethings for me on the outside or send me a case of jack please let me know