I would pay particular attention to the "SMTP authentication and relaying" section. It is possible your system has been "flagged" as being an open relay. If so, then you may be on many block lists.

To determine if your exchange server is an open relay, look here:
https://groups.google.com/forum/?hl=...ts/TfSIa7s0dk0...