I use Yahoo mail and I have the exact same problem. I got absolutely no notifications of any kind. I have notifications enabled in the Mail App. Interestingly, under Settings -> System ->...