提示されている解決策で改善しない場合、サードパーティ製のシェル拡張が原因である可能性も考えられます。
特定のソフトウェア（特に圧縮・解凍ソフトやクラウドストレージの同期クライアントなど）をインストールした後に問題が発生した場合、そのソフトウェアが追加した右クリックメニューの項目などが影響していることがあります。
原因を切り分けるには、ShellExViewのようなツールを使って、Microsoft以外のシェル拡張を一時的に無効化し、問題が再現するかどうかを確認する方法が有効です。一つずつ有効に戻していくことで、原因となっている拡張を特定できる場合があります。
これは少し高度な手順になりますが、他の方法で解決しない場合の選択肢として検討してみてください。