Você pode tentar baixar todos os pacotes manualmente e tentar. este tipo de instalação você não consegue 'localizar algum pacote '
- acesse este link
(assumindo que você deseja instalar a versão mais recente do mysql)
- Em seguida, selecione sua plataforma como "Ubuntu Linux". E baixe todo o pacotes de acordo com a versão do Ubuntu e se o seu computador é de 64 bits ou 32 bits. (não se preocupe, pode haver cerca de 11 pacotes)
- copie todos os pacotes para a pasta temp (por exemplo) em seu diretório pessoal.
- terminal aberto. em seguida, digite
cd temp
- digite
sudo dpkg -i *
- por isso todos os pacotes serão instalados e assim será a última versão estável do mysql.