Entre no synaptic (Sistema > Administração > Gerenciador de Pacotes Synaptic), vá em Configuração > Repositórios, e veja os repositórios que faltam, muito provavelmente pode ser isto.
Caso adicione repositórios não esqueça de clicar no botão Recarregar antes de tentar instalar algo.
[]'s
Cristiano