Descomprimir el archivo .xlsx, utilizando 7zip.

Extraer el archivo wb/worksheet/sheetX.xml, donde X es el número de hoja (empezando por 1).

Editar el archivo extraído con un editor de texto, y buscar la palabra sheetProtection. A continuación, hay que borrar todo el contenido del tag, desde <sheetProtection hasta el cierre del <, que es />.

Guardar el archivo e introducirlo en el archivo comprimido, reemplazando la versión antigua.

¡Hecho!