Desculpas, este problema não parece estar relacionado com a atualização 13.10.
Depois de carregar o menu do GRUB segurando shift durante a inicialização e pressionando 'e' na entrada principal do Ubuntu, descobri uma sequência de referências a "msdos".
A solução, portanto, é retornar a entrada do GRUB para seu estado padrão.
Para concluir, este problema parece ser causado por inicialização dupla com o Windows e não com o Ubuntu 13.10, conforme indicado anteriormente.