Você precisa de um gerenciador de inicialização.
Use um LiveCD para inicializar no Ubuntu e tente reinstalar o grub EDIT: ou outro gerenciador de inicialização / EDIT após a atualização do sistema para a versão mais recente. Eu não sei se você tem essa opção de boot no DVD do Ubuntu. O Ultimate Boot CD tem a opção de inicializar o sistema operacional instalado.
Após inicializar no seu Ubuntu instalado, siga as instruções aqui: link
ou
Existem também outros gerenciadores de inicialização que você pode usar como o LILO ou deixar o CD de inicialização na unidade, mas acho que o grub é o tipo de caminho padrão.