Set your PTR and SPF records and this isn't a problem unless you are unlucky enough to inherit an IP with a bad reputation or you actually send spam. Would be

Set your PTR and SPF records and this isn't a problem unless you are unlucky enough to inherit an IP with a bad reputation or you actually send spam. Would be a way to enforce a monopoly on email though.