Yes. Many mail servers will not properly accept or process email coming from IP addresses that fail a reverse DNS lookup. Please review this FAQ for instructions on setting up a reverse DNS entry – How do I set up and verify Reverse DNS Lookup?