Hi guys. I am having the exact same problem as Umer (and apparently lots of others). Since 6.0.1 Marshmallow (on my new phone: Droid Maxx 2), I cannot receive ANY email program notifications. I followed the exact steps as suggested for Gmail and still no notifications. I’ve checked and double-checked settings on all my accounts (Mail, Yahoo, Hotmail, Gmail). It has to be something to do with Marshmallow because my old phone (Droid Maxx/KitKat) is sitting right next to me and getting all the notifications just fine. (kind of a bummer to have to carry around my old phone with me just to know if I have new notifications). sheesh!