Resolvi o problema com o seguinte comando:
sudo update-grub2
Acabei de instalar o Kubuntu 14.04 e não consigo inicializar o Windows 8.1 instalado anteriormente. Como eu leio em todos os lugares, isso não deve ser um problema: o Kubuntu deve reconhecer que o Windows está lá. Mas toda vez que eu inicio o Kubuntu inicializo sem perguntar nada.
Obrigado pelas suas respostas!
ATUALIZAÇÃO: Eu percebi que eu corro um chkdsk na partição do Windows, e eu não deixei terminar, então pode ser marcado como "impuro", como está escrito aqui: Problema para entrar na partição NTFS" O disco contém um sistema de arquivos sujo " Ainda lutando para que isso funcione.
Resolvi o problema com o seguinte comando:
sudo update-grub2