Eu publiquei um problema na página do Github para homebrew e o problema vem do novo Xcode 8 no ElCapitan. Eles atualizaram homebrew para corrigir o problema. A execução de brew update && brew reinstall xz
corrigiu o problema para mim após a atualização. Aqui está um link para uma discussão sobre o assunto no site do Github: link