A mi me pasó lo mismo de un día para otro, fuí probando a borrar caché y reiniciar, etc.
Al final lo que me lo solucionó fue desinstalar Whatsapp, decargarme la última versión de su web e instalarla. Con eso ya volvierón las notificaciones, tan raro como cuando no llegaban.