So it seems that if you restore apps from a backup to your iPhone, those apps no longer send notifications no matter what your notification settings are set to. In order to fix this I had to restore my iPhone from a fresh user account so that it would install the OS only, then jailbreak and unlock. It was a bit of a pain, but it worked. Now I get notifications from Facebook etc again.