Pues ya está solucionado el problema así que os agradezco mucho la ayuda a ambos.
Lo que ocurría, como bien vaticinó el amigo
GreenEyed, es que estaba compilando los programas con la versión 1.5.0_06 y los estaba tratando de ejecutar con la versión 1.3.1_01
Lo anterior se debe a que cuando instalé Oracle 9i se me instaló el jre sin que yo lo supiera y la ruta de java.exe ya estaba en el
path así que el primer java.exe era el de la versión 1.3.1_01 y no el de la versión 1.5.0_06
Ahora ya está todo solucionado. Gracias de nuevo!
Saludos