Depends on alot of things. You have to investigate each problem individually. Your clients could be blocked becuase:
1. Their domain is blacklisted by an RBL that the recipient is using, in this case it's a little out of your control because your client's domain is listed by a third party organization. Futhermore you can't stop the recipient from using the RBL. The client can request the recipient to "whitelist" their domain to avoid this problem. The client could then pursue requesting their domain be removed from the RBL.
2. Your IP address of your server hosting your client could be blocked by an ISP or RBL. You can contact the ISP or RBL and request your IP be removed. Verizon and several others went on a rampage a few months ago blocking large portions of IP address ranges to cut down on their spam intake. It was at the risk of alienating their customers ....I still don't understand this move.
3. A virus running on the recipient network could be creating havoc with email, but this is out of your control.
4. Misconfiguration of the recipient mail server
5. Your MX records and reverse DNS could be misconfigured
We find that 99% of the email delivery complaints from our clients are beyond our control. We do our best to assist them in tracking down the problem and help them resolve it or educate them on what to do.