Che cosa intendi con "server partner"? Intendi il server su cui risiede la mailbox dell'utente interno a cui scrivi?
Quello che descrivi è anomalo perchè il routing delle mail verso l'esterno non è influenzato dal fatto che il destinatario in "to:" o in "cc:".
Ma se tu mandi una mail all'esterno, che giro fa normalmente?
In questo caso occorre verificare come è configurato il routing in uscita dalla tua organizzazione, immagino che tu abbia più "send connector" avendo più punti di uscita del flusso smtp, verifica che come "source server" ci siano impostati i server corretti.
In ogni caso se il record SPF è corretto le mail non devono essere rifiutate, verifica che effettivamente sia stato configurato correttamente, nel caso, poi verificarlo con questa wizard:
https://www.microsoft.com/mscorp/safety/content/technologies/senderid/wizard/
Roberto
IT Consultant | Microsoft MCTS MCITP MCSA MCSE MCT