Bueno, al final he visto cual era el verdadero problema, ya que ojo no lo vi.
Ahora, cuando he querido crearme un script para eliminar los ficheros, me he dado cuenta que la ruta era algo más larga del límite permitido y por eso me daba error.
Simplemente he renombrado los carpetas y ya he podido eliminar.