Milyen porton küldöd a levelet? Sima SMTP 25-ös vagy submission (587)? Utóbbin IMHO nem kellene, hogy az SMTP szerver RBL ellenőrzést végezzen. Ha végez, akkor konzultálj az SMTP szerver üzemeltetőjével.