デスクトップでフォルダーが作れない

テスト用にユーザーアカウントを作成してそちらでサインインすれば問題は発生しなかったってことですか。

消せないフォルダやファイルを削除する方法[Windows10]
https://kusanomido.com/arai-kihiro/blog/232/
Windowsでどうしても消せないフォルダやファイルを消す方法
http://mogi2fruits.net/blog/os-software/windows/92/
Windows10で、管理者なのに削除できないフォルダを削除する
https://qiita.com/aoshirobo/items/f7aa2fcbe461beb202dd
みたいにコマンドで強制的にそのデスクトップにある亡霊ようなフォルダの削除を試みるって手もありますね。

http://121ware.com/psp/PA121/NECS_SUPPORT_SITE/CRM/s/WEBLIB_NECS_PRO.PRODUCT_ID.FieldFormula.IScript_Product_Spec_Details?prodId=PC-GN276W1AA
このあたりのPCでしょうか。

デスクトップ以外の場所でフォルダを作成して「新しいフォルダー」ってフォルダが出来ると思うのでそれをコピーか切り取りをしてデスクトップに貼り付けた場合も同じようなエラーが出るのか？確認を。

Windows10 - 完全シャットダウンの実行（PCの電源を切る）
https://pc-karuma.net/windows-10-full-shutdown/
意味はないとは思いますが念の為、完全シャットダウンを一度実行するか？再起動をしてみましょう。

可能性としてあるのは「新しいフォルダー」って言うフォルダの残骸みたいなものがデスクトップに存在していてそのエラーが出ているのかも。表示上はそのフォルダは見えない状態でも存在している様な感じでしょうか。

フォルダーが削除出来ない、ファイルが削除できない時の削除方法について
http://pcyasui.ma-jide.com/folderdelete.html
フォルダが削除できません。「この項目は見つかりませんでした」と出ます。（Windows7）
https://answers.microsoft.com/ja-jp/windows/forum/windows_7-files/%E3%83%95%E3%82%A9%E3%83%AB%E3%83%80%E3%81%8C/5263e35a-9e2c-43b4-b306-a36d8070d7f2
質問者さんの状況とは少し異なりますが出ているメッセージは似ていますね。

確認
　そのエラーダイアログが出ても、再試行をクリックすると
　　目的のフォルダーは作成できませんか？

他のアプリで新規作成なのでデスクトップに
　フォルダー付きでファイルを作成する場合は作成できますか？

上記が出来るようであれば、下記のレジストリーを削除すれば解決するかもしれません。
　

HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\FolderDescriptions\{2112AB0A-C86A-4ffe-A368-0DE96E47012E}]
[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\FolderDescriptions\{491E922F-5643-4af4-A7EB-4E7A138D8174}]
[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\FolderDescriptions\{7b0db17d-9cd2-4a93-9733-46cc89022e7c}]
[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\FolderDescriptions\{A302545D-DEFF-464b-ABE8-61C8648D939B}]
[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\FolderDescriptions\{A990AE9F-A03B-4e80-94BC-9912D7504104}]

No.2です。
>データ：C:\Users\naito\Desktopになっていました。
そうであれば問題ありません。(C:\Users\naito\Desktopになっていないのではないか、と思って確認しました)

まずはレジストリを照会して、
名前：Desktop のデータを確認してください。
データ：C:\Users\naito\Desktop
となっていますか。
添付画像参照。