Acredito que você esteja correto e o problema é que a partição de inicialização do BIOS está configurada para sda5 e deve ser definida para a partição do Ubuntu onde o GRUB está instalado.
Para corrigir isso, você pode fazer o download do GParted live cd / usb e definir o sda1 como o dispositivo de inicialização principal.