Been facing a tricky problem for the past 4 days.  Some genuine paypal  emails are not arriving  and i began to investigate the source of the problem. I checked all the spam folder and none found. I began suspicious that it had got to do with the paypal but still i wanted to investigate my server. I checked the logs /var/log/exim_mainlog and no

> cat /var/log/exim_mainlog | grep mail@example.com

and then the root cause of the problem shows up. It seems like my mail server is rejecting all emails and because of incomplete sender verification (hostlookup failed). Sender verification is usually enabled to prevent spam the server checks backward if the host and ip are real mail server. If that fails email is rejected or temporarily put in queue.

2013-03-27 23:42:18 H=xxx  F=<member@paypal.co.in> temporarily rejected RCPT <sales@prurgent.com>: Could not complete sender verify
2013-03-28 00:28:57 H=xxx  sender verify defer for <member@paypal.co.in>: host lookup did not complete

The easiest way to fix is go to exim settings and disable the sender verification. Another issue could if there are incorrect ips in the /etc/resolv.conf and dns could not be resolved. Double check this file too!