I've rebooted numerous times and have even restored the phone to a number of previous back ups. Still no notifications for calls or texts. Email notifications working fine.

I've uninstalled and reinstalled callnotify several times. With or without it I am sadly notification free. Extremely frustrating.