Abra o "Gerenciador de Pacotes Synaptic" em "Sistema > Administração".
Forneça sua senha de usuário, pois ela será pedida.
No Menu do Synaptic, abra "Configurações > Repositórios" e marque a caixa dos quatro primeiros em "Programas do Ubuntu" (não marque apenas "Código Fonte", que é a última).
Feche a caixa e clique no botão recarregar e tudo deve funcionar.