That is weird that people can't send to you because you may be blacklisted. When you are blacklisted, you are blocked by spam filters from send spam to certain domains.
Check out this site:
http://www.mxtoolbox.com/blacklists.aspx
It doesn't search CloudMark though and CloudMark has many huge clients. Shaw and Telus use CloudMark as their spam filter.