Se você instalou pacotes do ppa, isso pode acontecer. Para desbloquear as atualizações, sugiro abrir as Fontes de Software e desmarcar algumas delas (temporariamente):
- Abra o Ubuntu Software Center,
- depois Editar > Fontes de Software ...
- Por fim, abra a guia "Outro software"
Após cancelar a seleção de um ppa, tente novamente abrir o Atualizador de Software para solicitar uma atualização. Ele deve rapidamente fornecer a fonte não confiável.
Como apontado por karel, você também pode atualizar seu sistema usando sudo apt-get update && sudo apt-get upgrade
na linha de comando. Ele irá perguntar se você deseja instalar esses pacotes.