Se cancelli dei file dal desktop e successivamente riappaiono, molto probabilmente il cestino di Windows si è corrotto.

Per resettarlo: rd /s /q C:\$Recycle.bin

Questo comando elimina il cestino del disco “c:\”
Se hai più dischi dovrai farlo per ciascuno cambiando la lettera nel comando.

Se hai attivo  il “folder redirect”, dovrai eliminare il cestino sul server:

rd /s /q “D:\Shared Folders\Utenti\<nome_utente>\Desktop\$RECYCLE.BIN”

Al riavvio del PC, il cestino verrà ricreato.