А разметка какая? Lvm, raid или экзотические фс не используются?
Может в конфиге grub не то ядро указано?
Ноут или десктоп? Какая видеокарта?