Abra o Centro de Software e vá para editar > fontes de software

NaguiaUbuntuSoftware,selecioneaopçãoDownloadfromparaMainServer:
Na guia Other Software , ative as seguintes fontes:
- Parceiros da Canonical
- Parceiros da Canonical (Código Fonte)
- Independente
- Independente (Código Fonte) -
Execute sudo apt-get update novamente e tente reinstalar seu pacote.