Comecei a receber notificações novamente! Como outros, eu não tinha opções nas configurações de notificação relacionadas a mensagens de email.
Parece que o bate-papo integrado do Facebook com mensagens. Descobri que, ao entrar no Facebook, as mensagens perdidas apareceriam como janelas de bate-papo. Depois de desativar o bate-papo (janela de bate-papo> canto inferior direito> configurações da engrenagem) pela web, desativar o bate-papo e as notificações no meu telefone e desligar o bate-papo nos meus clientes de mensagens instantâneas, estou começando a receber e-mails novamente com as mensagens.
Não tenho certeza se isso entra em ação imediatamente, porque recebi minha primeira notificação dois dias após a alteração. Observe que a mensagem foi enviada e o email chega 30 minutos depois.
Também enviei um relatório sobre isso, e você também pode, se quiser:
https://www.facebook.com/help/issues/notifications
... Não recebi notificação ... Arquive um relatório