У меня были когда-то проблемы - десна постоянно кровоточили и напухали. Вылечили проблему посредством хождения на чистки каждые 3-4 месяца (а не 6 как обычно бывает), плюс флосс ежедневно. Постепенно становилось все лучше, через пару лет прошло абсолютно, и так по сей день.
Так что может вам стоит не периодантиста, а хорошего hygenist-a поискат`?
ХОтя конечно проблемы разные бывают.