Когда вы установили Ubuntu после установки Windows 8, вам не нужно менять порядок загрузки в BIOS. Ubuntu устанавливает загрузчик (GRUB), который должен увидеть Windows 8 и добавить его в его начало.
Если вы изменили порядок загрузки на HDD, это не сработает, потому что Grub не установлен на HDD.
Выполнение восстановления при загрузке, как рекомендовал Wouter, является лучшим вариантом для восстановления потерянного загрузчика.