Si estás intentando borrar videos y usas un Win2K o XP a veces pasa que el windows intenta hacer una vista previa, lo cual es abrir un proceso con el video y por ello no te deja. Solución: esperar a que el windows termine de hacer la vista previa para eliminarlo.
Supongo que por la Ley de Murphi ese no será tu error, pero merece la pena tenerlo en cuenta