Каждый вечер перед чисткой зубов, чистите между зубов, "заходя" и в десны, зубной нитью. Так вы удалите то, что скопилось под деснами за день. Мне это советовал мой стоматолог, помогло отлично против кровоточивости десен. А было - как у вас.