Você pode instalar a versão de 64 bits, mas se não quiser fazer isso, você pode instalar o kernel habilitado para PAE (Physical Address Extension) na versão de 32 bits.
Após 10.04, o Ubuntu instala automaticamente o kernel habilitado para PAE se detectar mais de 3 Gb de memória. Mas o wiki do ubuntu diz:
No caso do liveCD, é necessária uma conexão de rede ativa, pois os pacotes de kernel habilitados para PAE não estão presentes no CD.
Então eu acho que você instalou o Ubuntu usando CD sem conexão com a internet.
Tente isto:
sudo apt-get install linux-genérico-pae linux-headers-genérico-pae
O que é o PAE?
Extensão de Endereço Físico é uma tecnologia que permite que sistemas operacionais de 32 bits usem até 64 Gb de memória (RAM), algo que normalmente é obtido com a mudança para um sistema de 64 bits. O PAE é suportado na maioria dos computadores hoje em dia e é um procedimento fácil para habilitá-lo no Ubuntu, se ainda não o é. Para verificar se o seu processador suporta o PAE, tente
grep --color=always -i PAE /proc/cpuinfo
Em geral, um sistema de 64 bits adequado é recomendado se você tiver 4 Gb ou mais de memória e / ou quiser obter todos os benefícios da arquitetura de 64 bits (veja 32bit_and_64bit), mas em alguns casos fazendo uma mudança completa para 64 bit não é desejável, e usar o PAE pode ser um compromisso viável.
Deve-se notar que não há uma extensão de endereço virtual. i.e. As aplicações ainda obtêm a mesma quantidade de memória virtual, uma vez que os endereços virtuais ainda são 32 bits, enquanto os endereços físicos são de 36 bits. Portanto, o PAE não é equivalente a um sistema de 64 bits.