Você já tentou reinstalar o Ubuntu? Talvez tenha havido um soluço na instalação.
Pode haver muitas razões para isso acontecer; Isso está sendo instalado em um novo disco rígido, é o único sistema operacional na unidade? Qual mídia você usou para instalar o Ubuntu?