Inicialize a partir de um Live CD
Consegue encontrar os seus dados? Então bom, só o bootloader quebrou. Provavelmente, reinstalar o GRUB fará tudo funcionar novamente. Não é necessário reinstalar todo o sistema.
(este é o caso mais provável)
Por outro lado, se você não conseguir ver seus arquivos, isso será mais sério e precisará de mais depuração. Talvez o sistema não consiga detectar o disco (ou poderia ter mudado de ordem), algo corrompeu a partição ...