Como você não disse a versão do Ubuntu, assumo que seja a 5.10. Procure e marque para instalação no Synaptic os pacotes:
linux-image-2.6.12-10-686 (se for um P4 HT ou um Pentium D baixe a versão SMP)
linux-image-686 (se for P4 HT ou Pentium D baixe a versão SMP)
Ele vai se encarregar de alterar o seu Grub, quando você reiniciar a máquina terá a opção de usar o Kernel 686. Isso é rápido, você terá 3 segundos para teclar ESC para ele te mostrar as opções de Kerneis. Geralmente ele deixa o kernel para sua arquitetura de processador em primeiro, daí você não vai ter que ficar apertando ESC toda vez que iniciar a sua máquina. Só retire o kernel 386 (se quiser claro) depois de verificar que tudo funciona bem com o 686.