Na minha experiência, instalei o Windows 8 primeiro, depois instalei o Ubuntu 13.04 (raring) e, usando o GRUB, consegui inicializar em ambos os sistemas operacionais. Se o caso é que você foi capaz de inicializar a ambos anteriormente usando uma versão mais antiga do Ubuntu, então eu suponho que você poderia instalar uma versão anterior e atualizar através do gerenciador de atualização no sistema operacional Linux.
Se você deseja acessar sua partição do Windows, poderá carregar o disco do Windows 8 e usar o CMD para recuperar o gerenciador de inicialização:
bootrec /fixmbr
e
bootrec /fixboot
Mas sua melhor aposta é instalar o Ubuntu alterando as partições enquanto você instala para que você possa configurar o ponto de montagem para /
na esperança de que o GRUB carregue lá e permita acesso a ambos os sistemas operacionais