A seguinte solução funcionou para mim:
sudo update-alternatives --install /usr/bin/javac javac /usr/lib/jvm/java-7-openjdk-amd64/bin/javac 1
Instalar o java no Ubuntu foi muito mais fácil há alguns anos. Eu não sei porque diabos os caras da Canonical tornam isso mais e mais complexo.