O que me levou à solução foi que, curiosamente, depois que eu reiniciei e não desliguei, a conexão foi estabelecida na inicialização.
O problema vem do desligamento híbrido, implementado como desligamento padrão no Windows 8. Para desativar esse recurso, segui estas etapas:
-
Pesquise
Power Settingsna tela inicial. -
Clique em
Change what the power buttons do. -
Clique em
Change settings that are currently unavailable. -
Se solicitado, digite a senha do administrador para alterar os controles da conta do usuário.
-
Em Configurações de desligamento, desmarque a caixa ao lado de
Turn on fast startup (recommended.) -
Clique em
Save changese reinicie.
Descrição das etapas tomadas de: link