Нужно скорее всего поменять щетку и пасту.

Думаю первым делом нужно пройти диагностику. А так один мой хороший знакомый бесконечно менял пасты и щетки пока все зубы не выпали. Лучшая диагностика здесь qualityclinic.ru

мы раньше обычно корой дуба ополаскивали десна.