なkなか解決策が見つからず、OSインストールしてさほど日にちも経ってないのでもういっそのことフォーマットして入れなおそうかとも思っています・・・・
時間的にその作業が可能であればスッキリと解決できる一番いい方法かもしれませんが、原因によっては再発する可能性もあります。
例えばアプリケーションを削除したのに、レジストリのShellNewが削除されずに残っているなどの原因で、新規作成に表示すべき項目に問題があるケースで、この場合にはリカバリー後に同様の動作を行うと再発するかもしれません。
もしリカバリーして、不要なアプリケーションを削除する場合などは、1つ削除するごとに右クリックの[新規作成]が開くかを確認しながら進めるといいと思います。
あと、あまり期待は持てませんが、Windowsのユーザーアカウントを新たに作成してログオンし、新しいユーザーでも同様の現象が発生するのかを確認してみるのもいいと思います。