Você já tentou baixar o XZ Utils do link ?
A documentação do XZ diz:
At least the following software support the .xz file format:
- XZ Utils
- XZ Embedded
- 7-Zip and LZMA SDK versions 9.00 alpha and later
Eu não sei se a versão 9.00 alpha pode ser comparada à sua versão 4.57, mas se puder, então talvez você simplesmente precise atualizar o 7-zip.