FC4 trae un Java nativo (gcj). Probablemente tu aplicación necesita el Java de Sun. Sigue las instrucciones de la FAQ de Fedora para instalar Java.
http://fedorafaq.org (la traducción al español está temporalmente en
http://llfica.cmcc.ufro.cl/gruluf/fedorafaq/)