Se todas as outras opções falharem, faça o que eu fiz. outras informações, eu me peguei aqui tentando instalar o pachage rdd jdk8 no linux mint 17 (ubuntu)
sudo rm -ri /usr/java/
pedirá senha em seguida, peça para ter certeza de que deseja excluir esse diretório. pressione "y" e digite / retorne
abra / var / lib / dpkg / info / as root e exclua todos os arquivos com "jdk1.8.0-xx.xxxx" uma vez feito a exclusão da execução
sudo dpkg -r --force-all jdk1.8.0-45
se você estiver tentando instalar o jdk 8. esta página será de ajuda porque funcionou para mim. (linux mint 17 canela 64bit) link