it seems that our mail servers are blacklisted by many people. eg Hotmail, Yahoo, put stuff into junk boxes
AOL people cannot receive our stuff at all?

Blacklisted means that they will completely reject the emails.

You may be, however, greylisted by them. Their scanners also check the contents of your emails for "spammy" content, so make sure to check what is in your emails sending to them.