The XercesC library installed by apt-get in Ubuntu 16.04 currently contains a dependency on the ICU (unicode) library (XercesC: v3.1.3). This causes the ubuntu build script to fail with "undefined references ..." to this library.

As Percolator probably does not need this dependency (and the ICU library itself has some dependencies as well), the best solution is to build XercesC from source again in the ubuntu install script, without this dependency.