Allora, il problema è ben documentato nella documentazione della ext4 (Sezione error 13 http://wiki.archlinux.org/index.php/Ext4 ), se vai in fondo in poche parole ti spiega i passi da fare per effettuare la correzione. Il problema puo' esser spiegato cosi' : fatto l'upgrade è necessario reinstallare il grub.
Quindi devi :
1 - scaricare il cd della 9.04 (quello della 8.10 non va bene perchè non supporta il filesystem ext4)
2 - avviare il cd della 9.04
3 - selezionare dal menu di scelta del boot del cd la voce "Avvia console di ripristino"
4 - Seguire gli step del link che ho postato prima
5 - Riavviare e tutto funzionare
Io a dir la verità prima del punto qua ho montato anche il filesystem su mnt per modificare nel file /etc/fstab, il tipo della partizione perchè era ext3 e l'ho portato ext4.
A questo punto direi che il thread puo' esser segnalato come risolto.
PS : formattare non è sempre la soluzione migliore, prima bisogna documentarsi per vedere se il problema è conosciuto ed esiste una fix piu' veloce. E ricordate che trattandosi di una alpha (quasi beta via), va usata accortezza nello scegliere su quale macchina installarla (solo su macchine di test o se proprio siete parecchio smanettoni su pc normali). Un'ultimo appunto, quando segnalate un problema, cercate di specificare maggiori dettagli tecnici cosi' che si possa compredere al volo (in questo caso GRUB : error 13 dopo installazione ext4) e le ricerche dei thread sono piu' veloci ed intuitive.