Primeiramente, seria de grande ajuda se pudesse fornecer mais informações: qual distro está usando? Houve alguma atualização recente? Usa dual-boot?
Esse problema (you need to load kernel first) sinaliza que o bootloader (o GRUB) não está conseguindo acessar o kernel, seja por corrupção dos arquivos ou por mudanças nas partições.