Yo también tuve este problema hace un tiempo, intenté todas las configuraciones mencionadas,
así como desinstalar whatsapp e instalarlo nuevamente sin obtener resultados.
Estaba perdiendo las esperanzas, hasta que realice un reseteo de fábrica y volví a instalar whatsapp
descargándolo desde la web, afortunadamente no he vuelto a tener problemas con las notificaciones hasta la fecha