Yo el problema que tengo es que me llegan dos notificaciones una por parte de Facebook (como mensaje) y otra por parte de Facebook Messenger.
La única solución que se me ocurre es que te fijes en ajustes de la aplicacion si tienes activado las notificaciones, si es así borra datos de la aplicacion y reinicia el móvil.