Do you have multiple aliases set up in the Mail settings? And the Mail.app sends emails correctly from the one you select?