The reason for insisting on the (re)install of jre is because it includes the file:
If that file is not on your system, then jre is not installed correctly.
The latest availiable version in the repo is jre-6u20-i586-1vl60.
What do these commands return?
cat /var/log/packages/jre-* | grep libnpjp2.so