Warum wird die Mail denn abgelehnt? Etwas mehr Details, Fehlermeldungen und Logauszüge wären hilfreich.
Afair packen dir Google und Yahoo, ebenso auch Hotmail/MSN, einen Link mit in die Abweisung, worunter der entsprechende Fehlercode brav erklärt wird.