Following the instructions for Ubuntu, zcashd doesn’t work on Ubuntu 14.04, only on 16.04. It’s probably worth adding this to the documentation somewhere.
The error one gets on 14.04 is:
zcashd: /usr/lib/x86_64-linux-gnu/libgomp.so.1: version `GOMP_4.0’ not found (required by zcashd)