Iphone 5 email push not working?

IPhone 5 IOS 6.0.2 installed, now Yahoo email has stopped appearing without me checking manually.

I've tried deleting account, rebooting, re-adding account, rebooting and still no go.

I've validated that email does update only after I click the mail icon, then I see Connecting, Checking, Downloading and Updated with all the test emails upon completion.

I've validated settings for "Fetch New Data" showing "Push".

"PUSH" slider is in ON position.

"Fetch New Data" "Manually" is checked for apps not supporting push

Advanced shows "Push" for iCloud and Yahoo.

"PUSH" is checked in both iCloud and Yahoo.

What am I missing?

Added (1). Tried Nick's answer - thanks much, however trouble continues.
Found posts on Wi-Fi/LTE IOS hand off issues - so tested with Wi-Fi OFF using original "Yahoo!" mail account config and with Nick's "Other" mail account config - trouble continues.

  • What is push notification or push messaging? I recently bought a new iPhone. I'm trying to find good apps that fits to my everyday work. I discovered this push messaging apps. Is this apps safe to use? What is the benefit of this application?
  • Not receiving push notifications on my iphone 5s while using mobile data? I think it's because I might have a different model of the iPhone 5s because on mine there's no option for cellular, I turn on mobile data using the option mobile Like I have to open the app to see if I have any Facebook notifications or have to open what's app to see if I have any messages how do I turn them back on, this only happens when I use mobile data, on Wi-Fi everything works great Anyway anything i can do to change that
  • Not receiving push notifications on Iphone? I'm not receiving push notifications from Whatsapp anymore on my Iphone. Now, I have to actually open Whatsapp and then the message will be delivered to me, only for me to realize it was sent like 20 minutes ago or however long. Any ideas? All the settings are on, the whatsapp notifications settings are all correct. I've reinstalled the App and even restored my phone to factory settings, and nothing…
  • Not getting Facebook push notifications? I was on the Google app (not chrome) I opened up Facebook desktop site, and now I'm not getting notifications from Facebook. Any suggestions? (iPhone 6s)