You need to have AAAA records on the name you're using for the reverse DNS process to offer to set the reverse DNS. Note that your reverse DNS should match your HELO name (which is your fully qualified domain name; see 'hostname -f' on your Linode; if it doesn't have at least 3 parts (4 if your TLD is 2 parts), it's not set correctly)
