O que você quer dizer com "não está funcionando"? Está funcionando perfeitamente. MAS. Ele vem com o OpenJDK. Qual é a implementação de código aberto (boo closed-source is evil). No entanto, você pode instalar o Sun JDK / JRE de origem fechada com facilidade. ... Ok, não consigo encontrar minha resposta.
Aqui está:
sudo add-apt-repository “deb http://archive.canonical.com/ lucid partner”
sudo apt-get update
sudo apt-get install sun-java6-jre sun-java6-plugin sun-java6-fonts
É isso.