I followed this guide
- backed up my stuff
- unlocked the bootloader
- rooted the device
- put on Cyanogen Mod 11
- restored my stuff
Since then, a number of applications aren't giving me notifications, such as OkCupid, Plenty of Fish, and Gmail.
Other applications are working, like Draw Something, Snapchat, and the built-in SMS app.
I've ensured settings within the apps say to notify me. I've tried uninstalling, force stopping, cache clearing, and reinstalling the apps.
Also, using "Light Flow" for notifications (both before and after rooting/unlocking). Ensured settings are enabled on there.