Pode ser que eles estejam configurados para atualizar com menos frequência.
Abra o Centro de Software e clique em editar, depois em Fontes de Software
CliquenaguiaAtualizações.
Pode ser que eles sejam definidos com pouca frequência e não estejam aparecendo porque você atualiza em unidade antes de ter uma chance.
Existem também os seguintes comandos:
sudo apt-get update
e
sudo apt-get upgrade
e
sudo apt-get dist-upgrade
e
sudo apt-get autoremove