Você já tentou: update-grub
?
Então, deixe-me ver se entendi:
Ubuntu = / dev / sdb
Windows = / dev / sda1
Old Fedora = / dev / sde
Experimente: grub-install /dev/sdb
Em seguida, no BIOS na Seção de Inicialização, selecione / dev / sdb como primeiro e, em seguida, / dev / sda1 como a opção de inicialização secundária