OK, parece que resolvi o problema, embora ainda não tenha certeza do que estava acontecendo. Parece que quando eu disse ao Ubuntu para desligar, não estava desligando completamente. Percebi que a luz de energia estaria piscando como quando estava em espera, então tentei algo diferente. Eu desliguei o Ubuntu do terminal com sudo shutdown -h now , desconectei o laptop e retirei a bateria. Isso removeu toda a possibilidade de o computador estar ligado de alguma forma. Quando liguei de volta e comecei, voila: o logotipo inicial do fabricante, GRUB, e eu poderia escolher o Windows.
O laptop que está em standby (principalmente) explica por que não consegui acessar mais nada, já que ele seria retomado diretamente no Ubuntu, em vez de fazer uma sequência de inicialização completa. No entanto, certamente não faz sentido que o Ubuntu não desligasse quando eu o informasse da maneira normal, nem que eu pudesse evitar que a tela de login do Ubuntu aparecesse pressionando teclas semelhantes às seleções do GRUB e aos acionadores de menu do BIOS. Além disso, eu tenho a tela de login completa do Ubuntu quando eu tentava iniciar, não a tela de bloqueio que eu esperaria se estivesse realmente em modo de espera. Além disso, quando eu consegui fazer o Windows iniciar, ele não parecia estar em hibernação.
Algum disto faz sentido? Não. Consegui fazer as coisas funcionarem apesar disso? Sim. Alguém tem alguma idéia porque isso é? Me avise.