You're either running a really old version of java or you have the java stuff that comes with the os installed and your path picks that up first.. Run rpm -qa `which java` most likely it points to the gnu implementation and you have to fix it that way. If not, you'll have to go download a newer version of the jdk from java.com.
This is a new 4.1 install. The only rpm that refrences java is java-1.4.2-gcj-compat-1.4.2.0-27jpp. According to a google search it provides the following: java-1.4.2-gcj-compat-devel java-1.4.2-devel java-devel java-devel-gcj java-sdk java-sdk-1.4.2 java-sdk-1.4.2-gcj java-sdk-gcj
What is your recommendation?