Sangrado de encías

Hola:

Me sangran las encías desde hace años, de hecho cuando me lavo los dientes escupo sangre franca.

Me he hecho una limpieza de boca hace unos días (la primera en 43 años) y me han dicho que genero muy poco sarro, que con una al año a partir de ahora es suficiente, me han recomendado una pasta y colutorio y no he conseguido nada, sigo sangrando.

También hace un mes me puse una férula de descarga.

¿Qué hago?