Why do some people who send me email get a bounce with the error message host lookup failed ([IP Address] does not match any IP address for [hostname])

In February 2013, we implemented strict reverse dns requirements for mail servers connecting to ours to deliver email. These requirements are quite commonly used by mail server administrators, and are extremely effective in eliminating a significant quantity of spam.