Just updated to Android 4.2.2, Facebook Messenger doesn't push notifications now?
Seems that Facebook Messenger has updated overnight, and I do not notice this issue anymore. Sorry for jumping the gun!