...перестали приходить. Проверил все настройки. Вроде всё верно.

Сорри, неверно выразился:

Уведомления на email о новых личных сообщениях перестали приходить.

проверьте, не были ли Вы online на каком-либо из Ваших устройств в момент прихода личного сообщения. в этом случае уведомление на email не приходит.