Verifiquei o relatório do bootinfo no pastebin na url informada:
http://paste2.org/hXbMakUM1) Essa sua máquina é de firmware já do tipo UEFI, mais moderno, podendo trabalhar em sistema de arquivo GPT.
O que você fez foi configurar o setup para o tipo Legacy.
Normalmente isso não deveria ser necessário, até porque, se bem entendi, o OpenMandrive aparentemente estava instalado dessa forma, usando a especificação UEFI. Se o openmandrive instalado usava UEFI, o Ubuntu, com maior probabilidade ainda, também poderia usar UEFI.
Quando se usa o setup em UEFI a instalação deverá criar uma partição do tipo EFI, formatada em FAT, na qual será gravada o bootloader, que no caso é o Grub.
Como o Ubuntu se trata do único sistema instalado no disco, isto é, não há um Windows, ele faz isso automaticamente, sem dificuldades, bastando deixá-lo tomar conta de todo o disco.
2) A mensagem que aparece no boot-repair em si não é importante, desde que o boot esteja ocorrendo normalmente.
O que eu faria?
Apagaria tudo e começaria tudo de novo.
Não há uma razão para não usar UEFI no sistema se o setup já possui essa funcionalidade.