Have you tested with the latest kernel (2.6.15-20)? ** Changed in: linux-image-386 (Ubuntu) Sourcepackagename: linux-image-386 => linux-source-2.6.15 -- 2.6.15.* kernels fail to boot on amd machine with nvidia chipset https://launchpad.net/malone/bugs/37182