di solito si risolve ridirigendo tutto il traffico generato dal proprio server sul server smtp del proprio provider
su sendmail non so aiutarti.. su qmail si usa stmproutes