Supondo que está usando o Ubuntu :
Programas > Programas e Atualizações > Baixar de
Mude para "Servidor Principal"
Aba outros programas, marque a opção "Parceiros da Canonical".
Clique em fechar e ele vai reclamar para atualizar a lista. Atualize e veja se melhora!