Cloudmark has a two-part blog on some history and causes for deliverability issues. I think it's a great primer for users to understand what often causes legitimate senders to be blocked.
Part I Some Background
Part II Basic Steps and Information to get if you are blocked
If these steps don't work, contacting the Abuse Desk or deliverability manager for the "blocking party" should get the issues resolved.