Deve ser isso no seu caso, ou então você ta escovando com força demais/escova dura demais, apesar que mesmo assim, geralmente é pq a gengiva ta inflamada. Usa fio dental pra tirar a placa antes que ela vire tártaro (aí só o dentista pra tirar)
Ou vc está botando muita força, ou está precisando ir ao dentista, pode estar precisando de fazer uma limpeza de tártaro, ou é gengivite mesmo como já falaram. Botar força na escovação causa retração da gengiva, daqui a pouco vai expor uma parte do dente que deixa sensível a gelado.