Since you've got 9 out of 10, you're probably on one blacklist.
Find out what spam filter software those clients use, and what 3rd party blacklists those use. That one blacklist might be the cause. Try to get the reports from your clients spamfilter.