Tenta ir antes de tudo em :
> Sistema > Administração > Canais de Software
configura o seguinte na aba:
> Programas do Ubuntu marca as opções: Programa de Código Aberto mantido pela comunidade (main), e Programa de Código Aberto mantido pela comunidade (universe)
> Programas de Terceiros marca as opções
http://archive.canonical.com/ubuntu gutsy partner, e
http://archiver.canonical.com/ubuntu gustsy partner (Código Fonte)
Atualizações marca as opções Principais Atualizações de Segunraça (gutsy-security), Atualizações Recomendadas (gutsy-updates), Verificando atualizações - Diário, e Somente notificar sobre atualizações disponíveis
Porque comigo era o seguinte nos Drivers Restritos estava Nvidia... porém quando eu ia instalar acontecia o seguinte aparecia um aviso dando a entender que não podia o descompactar o driver baixado pelo Ubuntu logo em seguida depois de ter mexido no Canal de Softwares apareceu as atulizações e entrão fui no Sistema > Administração > Gerenciador de Pacotes Synaptic > Procurar > nvidia
então deu certo.
Não sei se é o teu caso não entendi muito bem mas foi a conduta que eu usei, testa e vê se não é a mesma coisa.
Se não der em nada ou der certo manda uma menssagem pessoal para mim falando só para mim saber
fui.