My phone displays: "Notification has been set" at each boot
Found it. I messed around with adb logcat, adb shell dumpsys and Titanium Backup's Freeze feature. I have succesfully narrowed it down (on my device) to an App called "Pullups 2.04" by "NorthPark" from the Play Store.