Stai tranquillo che non mi stanchi!
Prova una cosa... scarica
questo e installalo. Si chiama Unlocker e permette, oltre e eliminare file che sono utilizzati da un altro processo, di vedere quale processo utilizza il file. Fallo sul video che non riesci ad aprire... sono più che convinto che il processo sarà Explorer.exe
Se è così è un problemino relativo alle thumbnails, le anteprime dei video o al codec stesso