I recently setup Exchange 2010 and for the most part it seems to be working fine. One issue I am having though is when sending emails to AOL. After researching online some people with this issue experience this problem because they haven't setup PTR records with their ISP. I have already set that up and it checks out fine.
What else could cause this?