Скорее всего десна оголены по этому и кровь была.
У меня наоборот, когда долго не чистил зубной камень, десна часто кровоточат после чистки зубов. После чистки зубного камня десна перестают кровоточить.
Кстати 99% неприятного запаха из рта - дает зубной камень. Чем его больше, тем больше воняет