電話の送受信履歴が勝手に消えます

電話の送受信履歴が、勝手に消えてしまいます。

かといって、全部が勝手に消えるわけではないんです。

過去に1回でも履歴の中から消したことがある人に関して、その後の送受信履歴も自動的にに消えるようになってるように見えます。

例: 半年前にAさんからの着信履歴を1度消しました。この3ヶ月でAさんから5回、こちらから3回電話しました。その3ヶ月の間、履歴は自分では消していないです。ですが、履歴を見ると1つもAさんとに送受信履歴が残っていません。

どこかに過去に履歴を消した人などの履歴が残っていて、自動で消されるのでしょうか。

このようなキャッシュを消す方法はありますか？

結構困っております。よろしくお願いします。