はじめまして。
先日、奥歯と奥歯の間に歯間ブラシを通したところ歯茎付近に痛みがあったので、歯医者に行ったら両隣の２本が虫歯で治療して頂きましたが、治療後も歯間ブラシを通すとまだ変わらず痛みがあります。しかも、しみるようにもなってしまい、更に歯ごたえのあるものを噛むと痛みが出るようになってしまいました。（虫歯のような痛みとは違うような気もしますが。）そのような場合、虫歯がまだ治っていないのでしょうか？その他、どのような原因が考えられますか？別の歯医者に診て頂こうか悩んでいます。お手数ですがご回答宜しくお願いいたします。

実際に拝見しておりませんので診断はできませんが、可能性としては歯肉が下がってしまい根の一部分が露出してしまったためにしみているのではないでしょうか。虫歯の治療をしたということですから、治っていないということはないように思います。まず担当の先生に原因をお聞きになって、それでも納得のいく説明が受けられないのであればその時点で別の歯科医院を考えれば良いのではないでしょうか。

ご回答ありがとうございます。
歯肉が下がってしまった場合、自然に元に戻るのでしょうか？
また、噛み締めると痛みがあるのも歯肉が下がってしうと出る症状なのですか？
度々すみませんが宜しくお願いいたします。

下がってしまった歯肉は残念ながら自然にはもとに戻らないと思います。ただし条件次第ではある程度は戻る可能性もあります。拝見しておりませんのでこれ以上のお答えは難しいということでご勘弁いただきたいと思います。