For those that say yes, is there any reason that you don't get a personal domain, forward it to gmail.com and have Gmail send outbound with your domain?
Just because my hosting providers ATMail Open service blows, ridiculously difficult to use on iOS, and a hell to setup in a mail client.
Then untick 'Treat as an alias'. I remember having the same issue with 'via ...' and I think doing this did the trick.