>>207 >>209 >>211
この板にあるべっかんこスレ
　【携帯ブラウザ】べっかんこ 5
　http://qb5.2ch.net/test/read.cgi/operate/1319276525/
ここでスレ内を「履歴」という言葉で検索してみると
同じ現象の起きてる人の声が多数挙げられてます。
具体的な対策には至ってないようですが、中の人が仰るには

> 70: たかしっく ◆gG7vxdy//E [] 2011/10/23(日) 01:57:44.36 ID:tgAuhAuB0

> む、履歴がおかしい人とおかしくない人がいるってことですかね。
> よければ履歴がおかしい人は
> ・具体的な症状
> ・キャリア（できればtasukeruyoがあるとうれしいかも）
> ・再現性
> をあわせて報告いただけると、手が空いたときにでも何とかしたりしますです。

…とのことらしいです。
解約の要不要や、機種によるものか等の判断はつきかねると思います。
あくまでも参考までに。