This is problem with all Zcash forks.

We have added x64 package which should work fine on Ubuntu 16.04
https://github.com/bitcoinz-pod/bitcoinz/releases/download/1.0.0/bitcoinz_x64_Ubuntu16_04.7z