Hostname ile SMTP HELO/EHLO'su uyuşmalı; bu kaçıncı konunuz oldu bilmiyorum ama tek konudan da devam etseniz aynı olacaktı sonuçlar.
Açıkcası blacklist yemiş olmanız kuvvetle muhtemel, değilse bile spamden çıkarmak için uğraştıracağından ücretsiz yapılacak bir iş olduğunu düşünmüyorum.