Make good documentation, and then block it.
Take note WHAT you block and when.
If someone calls that a certain application stopped working.... it gives you something to trace back.
The problem with blocking some of the bast@rds that run the blacklists, if they can not verify who you are, they put you on their list.
Other mindless individuals PAY to subscribe to these lists.
If you or one of your business partners gets put on their list, you are unable to email back and forth.
They are horrible about false positives. It is better to recieve 100 spam than miss one business email.
I have been put on these lists before, and have gone through all their hoops and NEVER had an infection, but still got blocked. Damn them to hell. Especially CBL list.