Seu problema é quase certamente causado por dados de GPT restantes em um disco MBR. Você pode corrigir esse problema executando FixParts (parte do pacote gdisk
do Ubuntu) no disco. Depois de fazer isso, você poderá redimensionar as partições para que tudo funcione.
Além disso, certifique-se de desativar a inicialização rápida do Windows 8 recurso. Este recurso é incompatível com uma configuração de inicialização dual (muito menos uma tripla).