We have a brand new domain, Exchange 2003, an a record for 'mail.ourdomain.com' and a reverse DNS record for our public ip that goes to that address.
Everything works fine, but all users emails to yahoo, gmail, aol, etc. go into the "Bulk" or "Spam" folder.
Any ideas? We send out very little...