sender address "xxxxxxx@XXX.com" was rejected by server

I have used AOL email forever. It has worked fine until recently. I have 2 email accounts from AOL, and one is working fine, the other is not. I have tried uninstalling, rebooting, and reinstalling and rebooting, and every combination you can think of. I have tried every port offered by AOL, as well as the one that works, to no avail.. I can received Email from AOL just fine. When trying to send email I get the following error message

A copy has been placed in your Outbox. The sender address xxxxxxxx@aol.com was rejected by the server.

I have seen there have been problems along the way with updates, etc.

I am currently running iOS 6.1.3

I am having the exact same problem on my iPad3.

I have tried connecting through different WIFI locations, as well as through my phones sim and hotspot to no avail.

Thanks in advance for your help.