O problema estava na partição "Partition 1: 350MB - System reserved" do "boot"
Acabei de formatar essa partição e reinstalei o windows 8.1 na "segunda partição". A instalação detectou a instalação antiga e a adicionou ao menu de inicialização.
Mais tarde, instalei o Ubuntu na segunda partição e reconstruí o BCD usando o link anexado acima.