OK, the IPs of my customers are in a blacklist, but my email server isn't,
so why are their emails blocked by ISP who use RBLs.
Is there something I can do on my side to alleviate this issue?
Look at those error messages. Many systems now check and blacklist based on IP#s of A records for the domains mentioned in the email and not just for the email.