I self host my email. From the very start I had no problems with being rejected. What I have noticed is some companies won't _send_ to me but it's rare so it's not worth paying for hosting service. It really hasn't been very complicated. In the last 3 years I've done it has broken twice.