I think what mwalling is suggesting is that the remote mail server's rDNS queries are somehow broken; i.e., although your PTR entry exists, that server cannot see it.
The only other thing I can think is that the hostname your Linode is using for the SMTP transaction is not exactly the same as the one given in the PTR record. For example, your Linode may identify itself as
example.com and you have something like this:
Code:
example.com. IN A 12.34.56.78
78.56.34.12.in-addr.arpa. IN PTR foo.example.com.
There's really nothing wrong with this, but some excessively anal admin may disagree and reject mail from such hosts.
You'll probably need to contact the list owner or postmaster at the remote server to figure out what's going on.