we have a sbs 2003 r2 system and are having problems sending emails to aol and others. It has been sugested to me to change the outgoing smtp connector to our isp and see if that might fix it. I seem to recall someone else telling me tha t a year or so ago and said that it solved their problems.
We are also having issues with very slow delivery. Sometimes 3 days.