Um comentário em um PAE como postar indica que você precisa desativar a restrição driver, então instale o kernel habilitado para PAE, reinicialize, então reative o driver restrito. Isso foi de pré-9.04, mas soa como um conselho geral do PAE. Este é o procedimento que você usou ao instalar seu kernel PAE?