Linux установился без проблем.
Это потому что у Вас оказалась разметка MBR на диске с оставшимися элементами от GPT-разметки. Если бы Вы устанавливали Ubuntu на GPT-диск, установщик должен был предупредить, что отсутствует резервная область BIOS.
Я бы сказал, что Вам нужно устанавливать Винду в обычном режиме (
не в UEFI, если у Вас действительно легаси-режим), при установке полностью удалять все разделы и дать установщику самому разметить неразмеченный диск. Для верности можно использовать утилиту diskpart при установке. Потом грузиться в Винду и перепрошивать компьютер. Затем по желанию либо оставлять как есть, либо переустанавливать в UEFI-режиме.
Можно ещё проверить, где установлен загрузчик, и снести ESP-раздел (он по идее вообще сейчас не должен использоваться), если загрузчик не там. Может, тогда и удастся вызвать BIOS. Но это рискованно. Я бы ставил Винду. Ну как-то так...
Сейчас по-прежнему не удаётся вызвать BIOS по клавише F2?
PS Для верности ещё sudo parted -l покажите, пожалуйста.