From address not working

I am unable to get the "From address" working. I have added one under Email > From Address, and it is verified. I have confirmed it is being used by the department (I have only one), and it showing in the email templates. I even deleted the default zoho address form the from address list. Regardless, all email is coming from the "zohosupport.com" address. What am I missing?