What version of houdini are you running? That might be relevant.
I'm running x64/SUSE 10, and here's what I have installed/configured(and obviously everything works OK

):
java-1_4_2-sun-1.4.2.06-5
gcc-java-4.0.2_20050901-3
java-1_5_0-sun-plugin-1.5.0_03-2
java-1_4_2-sun-plugin-1.4.2.06-5
java-1_5_0-sun-1.5.0_03-2
java-1_4_2-sun-jdbc-1.4.2.06-5
java-1_5_0-sun-jdbc-1.5.0_03-2
(all those different packages perhaps not as important, but very possible having the older 1.4 in there is related). I don't actually have a package with the word “jre” in it - AFAIK the “java” packages are the runtime environment.
JAVA_HOME=/usr/lib64/jvm/jre
JAVA_ROOT=/usr/lib64/jvm/jre
Running 8.0.454, but the vast majority of Houdini releases have worked fine with search. All of the above packages are *only* installed from the original disks, or updated through the SUSE updater.
The first thing I always tell people with SUSE is to always always use the Yast installer, using the original disks, to install software instead of downloading off the net, unless of course the disks don't come with that package.
Cheers,
J.C.