In 7152582 fix, it made tests to use the NSS libraries available on Solaris and Linux.
http://hg.openjdk.java.net/jdk8/tl/jdk/rev/98bb27f61a70

For linux, it assumes nss libs are under /usr/lib (lib64)
        osMap.put("Linux-i386-32", "/usr/lib/");
        osMap.put("Linux-amd64-64", "/usr/lib64/");


But for Ubuntu (12.04), the nss libs are under different path:
/usr/lib/x86_64-linux-gnu/nss
or
/usr/lib/i386-linux-gnu/nss

$ ls /usr/lib/i386-linux-gnu/nss/
libfreebl3.chk libfreebl3.so libnssckbi.so libnssdbm3.chk libnssdbm3.so libsoftokn3.chk libsoftokn3.so
$ cat /etc/lsb-release
DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=12.04
DISTRIB_CODENAME=precise
DISTRIB_DESCRIPTION="Ubuntu 12.04 LTS"