But it seems to imply the problem is already solved on 10.04 (which is not the case for me).
Na verdade, o instalador instalará o kernel do PAE em novas instalações, o que não se aplica à atualização. Então você deve seguir as instruções para 9.10.
E não é verdade que o sistema só pode acessar 3.2 GiB, o que você vê é que os aplicativos de espaço do usuário não podem usar mais de 3.2 GiB. Os 0.8 GiB restantes podem ser usados por coisas como BIOS, extensões de BIOS, memória gráfica & o kernel.
(Uma vantagem de usar o PAE seria a capacidade de usar mais de 4 GiB swap.)