Проверить, не связано ли это с начинающимися заболеваниями зубов (где-то кариес в начальной стадии, где-то, может, пародонтоз начинается, в общем, зубы еще постоянно не болят, но на колебания температуры и другие мельчайшие раздражители реагируют), можно вот как. Почитайте, только не на ночь, что-нибудь про средневековые пытки или про обычные роды на женском сайте (5-6 историй достаточно). Если в описанных там местах не ноет и не тянет, значит, с зубными пастами дело было не только в сверхчувствительности, но и в зубах тоже!
А потом и к врачу сходить не помешает. Если Вы живете в небольшом городе, рекомендую в муниципальную бесплатную клинику, но обязательно к хорошему врачу (поспрашивайте у знающих людей). Если в частную клинику, то в проверенную, известную. А то желающий "срубить бабла" троечник, племянник директора новой частной клиники, Вам там наскажет, что если не отдать ему все, что у Вас есть, то скоро все зубы сами выпадут! (Мне один врач в таком городке как-то дал ценный совет: не ходить на УЗИ к другому врачу, по блату работающему в этой клинике! Очень помогло. :) ) В мегаполисе и в платных клиниках встречаются хорошие специалисты, просто места желательно знать - чтобы соотношение "цена-качество" не разочаровало.