Yo tengo el mismo problema en una distribucion Linux Mint 12 basada en Ubuntu.
Tengo instalado varios IDEs de Java como ser Netbeans y Eclipse, lucho con la configuracion del JAVA_HOME y no le encuentro una solucion. ME parece insolito y muy frustrante.