Conselho de quem já quebrou muito a cabeça com esse tipo de probleminha "bobo": Se alguém já conseguiu isntalar e fazer funcionar isso voê também consegue.
Faça o seguinte, recomece do zero, retorne sua lista de pacotes ao estado original, entre no Synaptic procure por "java" e desinstale tudo que retornar (leia a descrição antes, se ficar na dúvida deixe instalado), aí sim volte na dica do alarcon e tente novamente.