排泄（便）をトイレでしません。

お世話になります。
飼っている猫（３才・雌・避妊済み）について、御相談したく投稿します。

３週間ほど前から、便の排泄をトイレでしなくなりました。
最初はトイレである程度排泄した後、トイレ前の床に一部がコロッと落ちている程度だったのですが、最近はトイレに入る形跡もほとんどなく、それも走り回りながら、点々と便を落としていくようになりました。
排泄がおかしくなった１週間前ほどから砂を一部変更して別な砂（ひのき製）を混ぜたのが気に入らなかったせいかと思い、元の砂（おから製）のみに戻しました。でもその後も、トイレではしません。
さらに、兄妹２匹飼いで２つのトイレだったのを一つ増やしてみたり、トイレの屋根を取り去ったりいろいろ試してみましたが、おさまりません。（もちろん掃除はまめにしています）
尿はきちんとトイレでします。

先日、ワクチンに連れていった時に獣医さんに相談してみましたが、体には異常がなく、便がやや固いせいかも…とラキサトーンをいただいてきました。（毛玉を吐くことが多かったのもあります）そのせいか２日に１度だった便も毎日出るようにはなりましたが、相変わらず部屋中走りながらの排便です。

ほとほと困り果ててしまいました。何かいいアドバイスがありましたら、お願いいたします。