So, is the issue with your domain, or email coming from an Earthlink address that your business is using? What's the domain, and what issues are you seeing?
This is a topic on bounce issues with Comcast, might offer some insight and guidance to solve your issue with AOL.
Comcast: Am I the only one who hates them?