Agora existem atualizações para pacotes como o firefox. Pode ser que você não tenha nenhum pacote instalado que precise de atualizações, ou talvez as atualizações ainda não tenham se propagado para o seu espelho.
Você pode ver isso executando por exemplo
% rmadison firefox
....
firefox | 4.0+nobinonly-0ubuntu3 | natty | source, amd64, i386
firefox | 4.0+nobinonly-0ubuntu3 | oneiric | source, amd64, i386
firefox | 4.0.1+build1+nobinonly-0ubuntu0.11.04.1 | natty-security | source, amd64, i386
firefox | 4.0.1+build1+nobinonly-0ubuntu0.11.04.1 | natty-updates | source, amd64, i386
No entanto, estes realmente saíram antes mesmo do lançamento final do Natty, então você provavelmente já os tem.
Se você quiser verificar se sua máquina está atualizando, ok, o que eu faria é executar sudo apt-get update
de um terminal e ter certeza de que ele está realmente recarregando seus índices do servidor correto.