The website is hosted on Joyent, though the domain is through Go Daddy. Go Daddy does not do reverse DNS (even if the website is hosted through it.) The solution was to contact Joyent and to request that it set up the reverse DNS.
http://wiki.joyent.com/wiki/display/gen/DNS+Guide explains how to set up the reverse DNS through Joyent.
After a day or two, AOL, Comcast, and others started accepting emails from the website.