Grub was the problem for me as well. Downgrading grub-common and grub-pc from 1.99~20101221-1ubuntu2 to 1.98-1ubuntu9 solved it for me.
Grub was the problem for me as well. 1ubuntu2 to 1.98-1ubuntu9 solved it for me.
Downgrading grub-common and grub-pc from 1.99~20101221-