Kembali lagi bahwa saya tidak tahu CPanel. Kalau di Kloxo-MR bahkan client bisa melakukannya kecuali Domainkeys/DKIM (karena memang tidak perlu dilakukan sendiri).
SPF Bisa di atur pada saat create hosting.. untuk cpanel to default di paket hosting.. reseller bisa atur
seblum delisted pastikan masalah spamnya dah beres
CMIIW
Sekedar share, saya dulu (2008) juga pernah ngalami seperti itu, sempet ngomel ke data center. Email keluar numpuk di antrian. curiganya dulu IP gak beres, bandwith dicekek. Ternyata masalahnya di VPS yang dipakai. Kalau pakai OpenVz itu terjadi, mungkin males setting daleman VPS. Dan kalau pakai Xen masalah itu gak muncul, email keluar aman dan lancar.