[bobbyh]

One thing that helped me with this problem was adding an SPF record (http://old.openspf.org/wizard.html). You have to add this record to your DNS. This really really helped with verification emails, although it’s not perfect…