Es gibt eine Antispam-Erkennungsmethode bei der geschaut wird, ob der sendende Mailserver der MX für die Absenderdomäne ist.
-> Anti-spam techniques - Wikipedia, the free encyclopedia
Wie willst du denn Sendmail so einstellen, dass er von einer anderen IP-Adresse aus sendet? Wenn das Betriebssystem, auf dem Sendmail läuft, nicht die IP-Adresse auf ein Interface gebunden hat, geht das nicht.
Ich würde mir zunächst mal anschauen, mit welcher Begründung die E-Mails abgewiesen werden.