ALERT! /dev/disk/by-uuid/a5e4f1cf-a3a1-4c91-89a8-72f57b2a2811 does not exist. dropping to a shell!
Em qualquer ubuntu que você tenha ai disponível (não sei se é padrão para outras distros) o /dev/disk/by-uuid/é um link simbólico para o HD,teoricamente o cd/dvd não consegue achar o seu HD, sendo assim um problema físico (hardware) da sua maquina.
Um ultimo recurso seria você fazer um boot por pendrive para eliminar a probabilidade de problemas com o seu drive de cd/dvdrom, e se der a mesma mensagem o problema é com o HD mesmo
Em uma outra maquina com ubuntu você pode baixar pela central de programas uma ferramenta muito boa para fazer um pendrive bootavel que é o UNetbootin.
Sendo muito simples de usar, depois de baixar a .iso do xubuntu 11.04 você indica para o UNetbootin a onde a iso e qual sd* (fdisk -l)é o pendrive.
Se conseguir configurar a bios para dar boot por usb você vai entrar no live como se estive em um cd normal e instalar o sistema pelo pendrive se for possível.
OBS:se nada der certo teste o HD eo CD/DVDROM de sua maquina pois creio que esta seja problema!