Você vê o Menu Grub? O Grub é o menu que você vê para escolher qual sistema operacional você precisa executar.
Quando a máquina está começando a pressionar a tecla Shift, aparece o menu do Grub, lá você pode escolher uma recuperação ou escolher uma versão anterior do kernel do Linux. Meu kernel atual é o 2.6.35-28, e se esta versão me impedir de inicializar, eu teria que escolher um kernel com um número menor 2.6.35-22 como exemplo. Observe o menor número após o sinal de menos?
É mais provável que seja um problema na placa de vídeo. Outro conselho é certificar-se de não ter cartões de memória, chaves USB, hardrives usb anexados, como pode ser preso pensando que pode ser um dispositivo de inicialização.