Ad ogni modo quel "nessun segnale video" sembra quasi che non carichi la scheda video, solo che a caricare la scheda video all'inizio è sempre BIOS, io ho un problema simile con la mia mobo e una nvidia (devo ancora aggiornare il BIOS pure io ^_^) solo che si presenta in circostanze differenti e più rare (reset).
Il recordfail di grub comunque potrebbe entrare in azione per via di qualche problema col bios, possiamo anche eliminare del tutto l'opzione ma io penserei prima a upgradare il BIOS se possibile

