I had problems when the ‘Allow Sender Substitution’ was checked in the SMTP Mail Setup. Can you verify it is disable?
