Why are my outgoing mails being spam listed?

The protector did correct in blocking them.
I now whitelisted their domain in anti spam listings.

The outgoing mail server used from the ISP is listed in several RBL lists

Ii is recommended they use clean servers for sending mail or other sites which has antispam solutions might just block them as well.