Email Notifications Problems

Hi folks,

Please forgive me if this has been addressed in the past. However, I can't seem to find anything.

My problem is with my email app.

My iPhone 6 won't notify me of new email, unless I open the Email app itself.

This started happening a little more than a month ago.

I have made sure that PUSH is enabled and that my notifications are correct.

I have tried deleting the email address and setting it up again, but it still didn't work.

A couple of days ago, I tried a complete wipe of my phone, but that didn't help either. It's not a problem with my email service, as I use two different email services. Yahoo and Zoho, double checked that they both support push.

They are both set up as IMAP.

I restored my phone from a back up and tried deleting the email address again and setting it back up. It temporarily worked until midnight last night.

Today, I have tried to do the same thing and it only worked for a few hours.

This is an image of the email app being opened, it's just downloading the email when I opened the email app:

This is it when it's completed the download of the email and the notification shows only then:

Any help would be appreciated...

iPhone 6, iOS 8.3 (12F70)