Ola amigo,
Isto nada tem a ver em principio com seu Ubuntu, e sim com a capacidade de seu chipset suportar ou não estas memórias.
Veja no manual de seu aparelho se este suporta memórias ddr 333, e veja também qual o máximo de gB que o chipset suporta.
Faça um teste com um cd do Ubuntu ou com um pendrive do Ubuntu no modo "experimentar o Ubuntu"
Deve ocorrer o mesmo erro.
Coloque as memorias originais e veja se instalando o kernel PAE o problema é resolvido ao trocar os pentes novamente.
[]'s