自分も同じ現象に遭遇しました。
Gonbeさんのように、最近のセキュリティ対策ソフトは安易にファイルを削除できなくなっていることが多いです。
強制削除系のソフトでプロセスを終了してから削除も良いかもしれませんが、
セーフモードで再起動してから対象ファイルを通常通り削除するのが最も安全だと思います(通常の再起動では消すことができなかった)。
とにかく、決して消せないわけではなくちょっと面倒なだけです。クリーンインストールは必要ありません。