I just realized that I don't think I've posted a link to my build of Zcash for Ununtu, even though it's on my website, and I use it in my AWS Fullnode wallet AMI's.
Its compiled on Ubuntu 16.04, has also been tested on Mint Cinnamon Linux, and should install just fine on 16.10. The only dependency that you may need to install manually is libgomp1, with (it it whines at you):
sudo apt-get install libgomp1
After you download, install with:
sudo dpkg -i zcash-1.0.0-sprout-amd64.deb
I know some people on Ubuntu have had issues with building for source or installing the ZcashCo deb's that were built on Debian Jessie, and this should work better for such folks.