Gmail je v tom celkem nevinně. Do hlavičky mailu vkládá kromě pole "From: tvojeadresa@tvojedomena.cz" ještě pole "Sender: tvujucet@gmail.com". Jinak by (prý) tvé maily odesílané z Gmailu byly v řadě případů odmítnuty jako spam, protože by různé filtry poznaly, že i když se tváří jako poslané z "tvojeadresa@tvojedomena.cz", ve skutečnosti jsou odesílány odjinud.
Každému normálnímu mailovému klientu je to ukradené a zobrazuje odesílatele správně, jenom Outlook má z nějakého důvodu potřebu zobrazit adresu odesílatele jako "Sender “on behalf of” From", což je docela matoucí.

Řešením by bylo používat pro odesílání pošty jiný SMTP server - nejlépe ten, který patří k tvojí doméně. Ale tím přijdeš o ukládání odesílaných zpráv do Gmailu, řazení konverzací do vláken, atd. - takže je to k ničemu.

Druhým řešením je přejít na Google Apps - pak si jen ve své doméně nastavíš MX záznamy a Google se stane tvým regulérním mailserverem, takže pole "Sender:" nebude nutné. Obsluha ani funkce Gmailu se nezmění. (tohle jsem měl udělat dávno)