Ola,
Só para o forum ter uma noção mais precisa sobre o problema.
Voce reiniciou a maquina usando o kernel pae selecionado nas opções do grub, foi isto?
Se não reiniciou a maquina ou não escolheu o pae no grub pode ser que as coisas não funcionem, então é bom garantir que o processo foi executado, e desculpe a intromissão ou se voce já checou isto.
[]'s