smtprelay ist wählerisch

hallo liste, ich hab jetzt sendmail erfolgreich mit smtprelay.t-online.de konfiguriert und er nimmt auch alle mails an, das problem ist nur dass mails an bestimmte domains, z.b. gmx.de nicht ankommen. Andere wiederum funktionieren einwandfrei. Weiss jemand was da los sein könnte? gruß thomas