Prova anche a vedere se stai utilizzando il vero jre, adesso esiste anche un "/usr/bin/java" che lancia il sistema GJT di gnu.
Prova a fare "which java" per vedere se usi quello in /usr/j2sdk... o /usr/bin...