Isso parece mais com uma falha de rede.
Se tudo soar bem, você pode tentar instalar offline Instalando o Java Offline
Experimente também
sudo apt-get purge
para limpar a configuração
sudo apt-get update
deve listar todos os pacotes criados na metade do caminho.