ソフトを入れ直しても履歴が消えないという問題です。
アンインストールのときはレジストリに登録されていませんと表示されます。