apt-get update atualiza o cache do gerenciador de pacotes de quais pacotes estão disponíveis. apt-get upgrade atualiza pacotes que já estão instalados em versões mais recentes. Nenhum dos upgrades para uma nova versão. Para isso, você precisa usar o gerenciador de atualização gui ou do-release-upgrade .
Você também não pode pular versões, exceto de LTS para LTS, então você deve primeiro atualizar para 11.10, depois para 12.04.