[jhonalone]

Hola.
Actualizando información.

Después de "infinitas" pruebas y más pruebas, he comprobado lo siguiente:
1) Borrando el caché de la aplicación NO SE RESUELVE el problama.
2) Apagando el teléfono y volviendo a encender SÍ SE RESUELVE. (Pero esto no es nada operativo)
3) Borrando los datos de la App SÍ SE RESUELVE (Pero en este caso se reinicia la App, vuelve a pedir permisos, y borra todos los ficheros relacionados con la App. Tampoco sería operativo)

Pongo esto en conocimiento de alguien mucho más experto que yo y que tenga más conocimientos sobre el funcionamiento de Android, por si hay alguna forma de borrar los datos relativos a las notificaciones, sin tener que reiniciar la aplicación, ya que esto no sería nada operativo.

Sigo buscando mientras espero alguna solución.
Gracias por vuestro tiempo.
Un saludo.