Buenos dias,
A mi me pasó algo parecido en un s22.
Leí en algún sitio que posiblemente era por el algún chat con datos corruptos. Al mismo tiempo a mi me costaba mucho hacer la copia y muchas veces no terminaba.
La solución que recomendaban y a mi me funcionó, era forzar backup, borrar datos, caché y desinstalar (insistian en este orden para forzar una instalación limpia) y volver a instalar y recuoerar copia.
A mi me funcionó y se solventaron los problemas de notificaciones, contadores de mensajes sin leer erróneos y demás.
A título de comentario, tambien recomendaban borrar la carpeta whastapp. Yo noblo hice y me funcionó.
Espero que te sirva.
Saludos.