Você pode tentar habilitar ou instalar o kernel habilitado para PAE. Se você estiver executando o Ubuntu 12.04, ele deve ter instalado automaticamente o kernel pae, se tiver detectado mais de 3GB de RAM.
Você também pode ativá-lo manualmente, siga as instruções desta página da comunidade Ubuntu .