Você tem que adicionar isso ao seu script de login, acredito, essas alterações serão apagadas @ logout se não me engano. Eu tive o mesmo problema em máquinas debian (Ubuntu). Tente adicionar manualmente o caminho Java ao $ Path como
PATH=/usr/java/jkd:$PATH
export PATH
Atualizar
relacionado link