Hi Linux. Thanks for the help.
Yea It works fine with gmail and other emails.
I checked my hosts (godaddy) ip on that site. It came up as undisclosed.
I tried the plugin "Easy SMTP" and that did not seem to work. It seemed to break the contact form completely and no form submissions would get sent out at all. The form even had an error saying it could not send the message.
Unfortunately my clients are a bit close minded and will not let go of their AOL.
Any other ideas to tackle this?
Thanks so much for the help.