To any one who can help with AOL/YAHOO/HOTMAIL

To any one who can help,
Our company has a email base of our clients from AOL/YAHOO/HOTMAIL. But they can’t recieve our mails. Adding us to whitelist, works only for a couple of month. Does anybody know how to solve this problem.
Ask our clients to add us to contacts is not that idea we are looking for.