I've been running my own mail server since 2006 and have never had a problem with being rejected. I've run a fairly tight ship: 1. Only allow email locally (i

I've been running my own mail server since 2006 and have never had a problem with being rejected. I've run a fairly tight ship: 1. Only allow email locally (i.e., via webmail and ssh) - which many would regard as a real pain, but I and the few people who use my server have been OK with. IMAP is very useful with this policy, for batch move/send from outbox folders. 2. Set up TLS to only deliver via SSL 3. Advertise both these facts via SPF (I haven't bothered with DKIM)