¿Has probado a renombrar los ficheros antes de intentar borrarlos?
¿O a mover la carpeta que contiene esos ficheros a otra ubicación más "corta", por ejemplo el raíz del disco, para borrarlos? (provisionalmente, luego la vuelves a colocar en su sitio)
Si te manejas con la ventana de comandos, prueba a listar los archivos añadiendo al dir el parámetro /x (para que incluya el nombre en formato corto -el antiguo de 8 caracteres para el nombre y 3 para la extensión-). De ese modo, también puedes intentar borrarlos a mano desde ahí, pero usando su nombre corto equivalente.