O problema parece ter sido que eu não tinha uma partição ativa. Eu tentei criar um separado para isso, mas por algum motivo eu não poderia, no entanto, eu poderia fazer a partição do Windows ativa e depois que / rebuildbcd resolveu o meu problema.
Curiosamente, eu fiz isso ontem também (ativando a partição Win) e tenho certeza que tentei novamente os encantamentos bootrec depois disso sem qualquer sorte, mas hoje funcionou.