Eu também não consegui inicializar no Win depois de instalar o U13.04 (mas por um motivo diferente). Tente instalar o grub customizer . Isso me ajudou a corrigir meu problema. É um editor de GUI para o grub. Uma vez instalado, pode ser acessado através do lançador. Verifique se existe a opção do carregador Win8. Seja cuidadoso. Não edite nada. Basta verificar a opção de boot loader do Win8.
Eu também recomendaria executar o Reparo de inicialização