Mails von Sendmail landen im Spam-ordner der Empfänger

Hallo,
ich habe Sendmail soweit das es meine Mails nach folgendem Prinzip Versendet:
1.) Zur Umgebung des Mail-Servers.
DSL 6000 keine feste IP
SUSE 10.1 mit Scalix 11.0.4

2.) Problematik
Ein interner User sendet eine mail zu einer im Internet vorhandenen E-mailadresse.
Hierbei wird der Interne User mit hilfe der genericstable in einen externen user umbenannt (z.B. nutzer@local.host wird zu mueller@firma.de).
Danach meldet sich Sendmail am SMTP-Server des Providers an und versendet über Ihn die mail.
soweit so gut.
Allerdings landen diese mails bei GMX z.B. im Spamverdacht.
Warum?
Gibt es denn irgendwie eine möglichkeit sendmail oder linux so einzustellen ich wie in Outlook Konten anlege und diese den einzelenen Nutzern zuweise?
Sprich:
User1 hat das Konto:
mueller@firma.de mit dem smtp-server und dem pop3 oder imap server

Hoffe eins zwei fragen können geklärt werden.
Gruß Blinzler

Probiers mal mit masquerade Domain und maskier auf firma.de

Vermutlich meckert GMX auf Grund mehrerer "falscher" informationen im SMTP Header wie "received from lokales Netz, unbekannter rechner etc.

Gruß Dominik

ps. root ist ne ausnahme bei masquerade domain und wird per default nicht maskiert.