Gmail no notifica correos en Android desde última actualización

Desde la última actualización de Gmail para Android, he dejado de recibir algunas notificaciones.

La culpa la tiene la nueva forma en que se clasifican los mensajes y cómo queda configurado Gmail por defecto.