And the GW account is for sure set as "default account" for sending mails generated "outside" of the mail app (settings -> mail -> default account)?
Do you have some sort of MDM running?