Exchange RDNS?

[pachucos]

I have a customer that wants to send us email but cannot because we do not have a RDNS entry. First off Our Website is handled by one Company and our T1 line (ISP) is handled by another. The web site company has a MX record pointing to our T1 Line. My question is should I and if I should who should set up a RDNS for my MX record? I want to tell them to Kiss off because we can send and recieve mails from everyone else but them. They are blaming us and telling us to change. and all the "C's" are saying yes lets do it becuase thier guy has a alphabet after his name. I need some info "ammo" for a conference call with this company later on. Thanking in advance for all insights.

 

[brontosaurus]

let me get this straight...this other company is saying they can't SEND mail to you because YOU don't have a Reverse record? That's just not true. Sending mail don't give a rat's you-know-what about reverse records. Sending mail requires an MX record and an A record associated with the MX record, period. Do they realize how many mail systems out there either have poorly formed reverse DNS zones, or don't have them AT ALL? Believe me, if the sender had to worry that the recipient had reverse DNS set up, half the mail on the internet would wind up in the bit bucket.