Prueba a hacer lo siguiente:
-Saca el ADMINISTRADOR DE TAREAS (Por ej. con botón derecho del ratón sobre la barra de tareas de Windows y eligiendo desde ahí el Administrador de Tareas)
-Dale a la pestaña SERVICIOS y ordena por nombre.
-Busca el Servicio WSearch (Windows Search en la descripción), márcalo y dale click derecho del ratón encima y elige DETENER. Si te fijas tardará unos segundos hasta que pase de Deteniendo a Detenido.
Prueba entonces a renombrar una carpeta o a eliminarla a ver si te sigue haciendo lo mismo o si así se ha arreglado. Si funciona, al menos servirá para saber que el problema es este y no otro. ;)