Может патологическое разрастание тканей десны, "карманы"? Ирригатором пользуетесь? Если нет, очень советую. Бывает такое, что вроде после тщательной чистки зубов обрабатываешь ирригатором, и "неизвестно откуда" выпадают еще остатки пищи? Может распирание как раз от них, этих "залежей" в карманах?  В любом случае к стоматологу. Снимок скорее всего сделают и полечат.