Eu recentemente configurei um sistema de dual boot do Xubuntu 12.10 com um windows 8 pré-instalado (UEFI). Eu enfrentei problemas semelhantes como você. Depois de encolher a partição do windows 8 e instalar o Xubuntu (no modo UEFI), o grub2 me ofereceu o Xubuntu e o windows 8. No entanto, apenas o Xubuntu foi inicializável.
Consegui resolver esse problema fazendo uso da ferramenta de reparo de inicialização que aplica o reparo recomendado. Depois disso, o windows 8 foi inicializável, mas meu menu grub estava um pouco bagunçado (um problema fácil de consertar usando o grub customizer).
Existem muitas questões relacionadas a configurações de inicialização dupla, e definitivamente vale a pena navegar, já que muitas perguntas já foram respondidas.
Melhor CEW