Почему, когда чистил зубы редко- изо рта не пахло, а сейчас начал чистить часто- стало пахнуть? У стоматолога был. Парадокс?

Никакой не парадокс. Кстати, как раз стоматологи это знают (((.
На слизистой оболочке рта в норме живет симбиотическая ( т. е. дружественная по отношению к организму "хозяина") микрофлора. При использовании пасты с триклозаном или другими антибактериальными компонентами микрофлора, и "хорошая" и "плохая", естественно, погибает, и на ее месте тут же поселяется гнилостная грибково-дрожжевая микрофлора, которую раньше "убивала" симбиотическая. Вот он и запах от этого.
Что тебе обещает реклама пасты? Правильно, "защиту на 12 часов" или что-то подобное. Но через 12 часов они уже ничего не обещают и за запах ответственности не несут. Это потребитель сам должен думать головой. А для стоматолога - чем хуже у тебя зубы, тем больше ты ему принесешь денег, и он тебе правду никогда не скажет, сам понимаешь.
А решение простое. Чисти зубным порошком, только покупай самый дешевый ( ~ за 20-25 руб. баночка) , без всяких "улучшающих добавок", а то и в порошок норовят запихнуть антибактериальные компоненты. Не вздумай пользоваться покупными ополаскивателями - там тоже триклозан и его аналоги. Полощи рот обыкновенной содой, она, как ни странно, полезную микрофлору не убивает, а только гнилостную. Ну и жди-надейся, придется потерпеть, только в лучшем случае недели через две полезная микрофлора должна восстановиться, только тогда запах пропадет.

Откуда вы знаете, что нет проблем с желудком? вы же к стоматологу ходили, а не к гастроэнтерологу с вопросом про запах. Причиной кариеса может быть не только плохая гигиена, но и наследственность, и неправильное питание, и состав слюны.

Запах изо рта вовсе не обязательно означает, что зубы не чищены. . Начал чистить часто - и появился запах? После этого - не значит по причине этого.