Pues a mi desde hace una semana o así que las notificaciones de los privados no me llegaban y es porque gmail había decidido de un día para otro que esos correos eran spam, y aún después de sacarlos de la carpeta me envía alguno a spam. Y si los envía allí ya no te llegan al móvil.
Igual no es tu caso pero es por dar alguna pista a los moderadores que igual le han puesto una etiqueta mala al dominio o incluso si han cambiado el filtro de gmail y en el asunto es del tipo "Tiene un mensaje privado", muchos buscan esos mensajes en el asunto para desviar directo a spam, igual que cuando leen "promoción" "regalo" "publicidad" etc.
O igual no es esto pero me llamó la ateción que me enviara a spam los correos de aquí