I'm pretty sure that this is the problem with the new linux kernel. When they rolled the latest linux kernel out, older Java versions didn't work with it. I think that this one will:

http://java.sun.com/j2se/1.3/jre/download-linux.html

-greg