O Ubuntu 9.04 tem mais de 18 meses e não é uma versão de "suporte a longo prazo", por isso as atualizações não estão mais disponíveis.
Você terá que atualizar para as versões 9.10, 10.04, 10.10, 11.04, 11.10 (ou parar em 10.04 se você quiser uma versão LTS)
Você pode descobrir mais sobre como atualizar uma versão do Ubuntu em final de vida em EOLUpgrades no Wiki do Ubuntu .