Du sagst, du möchtest die Mails direkt an die Empfänger verteilen, aber trotzdem hast du einen Relayhost eingetragen. Warum?
Falls das korrekt ist (was ich bezweifle), bist du sicher, dass mail.domain.de der richtige Relayhost ist (was ich ebenfalls bezweifle)?