Isso é estranho. Também é algo que já vi. As tabelas de partições do Windows podem estar corrompidas. Gparted pode ser uma solução. Ele tem a capacidade de reconstruir tabelas de partição, mas eu não sei sobre o Windows 8. Se você tiver o disco do Windows 8, eu sugiro usar o recurso de reparo. O Windows 8 será reinstalado e seus dados serão perdidos.
Da última vez que vi isso, o cliente tentou instalar 7 ao lado de 8 e interrompeu a instalação. Eu resolvi isso usando o disco do Windows 8 para reparar as janelas de danos 8. Ele apagou o 7 completamente. Depois disso, eu particionei a unidade para 7 e Ubuntu, em seguida, instalou os dois em cada partição própria.
O Gparted não funcionará se você tiver seu windows 8 no modo de inicialização rápida porque ele hiberna o sistema.