Ahh ... 10.04 foi há muito tempo para mim. Eu não sei o quanto isso vai ajudar, mas no Gerenciador de Atualização você quer ir para Configurações - > Fontes de Software
Verifique se há algo que não seja suportado pela Canonical, como os PPAs ou outras entradas estranhas. Eles podem estar causando seu problema. Ou se você souber qual atualização específica está causando o problema, apenas não verifique essa atualização.
Ou, como eles têm o próximo LTS, abra um terminal e execute:
sudo do-release-upgrade
para atualizar para o 12.04. Isso limpará muitos problemas, mas fará o backup de suas coisas importantes por precaução.
Estou escrevendo isso de 12.04