Alleine das zeigt doch schon, dass zumindest im Header der Mails vermutlich immer die originale Gmail-Adresse drin ist. Je nach verwendetem Mail-Client beim Empfänger wird dann der Part im Header verwendet oder auch nicht.
Ich würde mir den Quellcode der empfangenen Mails Mal bei/von den Empfängern zusenden lassen - sowohl von denen, die Deine Gmail-Adresse bewusst sehen können als auch von denen, die es nicht sehen können. Ich möchte wetten, dass bei beiden die Gmail-Adresse auftaucht.