Eu tive praticamente o mesmo problema, então depois de algumas tentativas que terminaram o mesmo eu deixei o Ubuntu manipular o disco com suas opções recomendadas. De alguma forma, se eu não tentei fazer um arquivo fwap funcionou. Depois de algumas reinicializações para ambos, e deixar as janelas refazerem seu HD agora menor, eu poderia redimensionar e criar uma partição Swap! Eu acho que a instalação OEM do windows não atende totalmente às especificações das partições, e o Ubuntu faz algo com opções especiais quando permitido consertar essa inconsistência. Então tente o padrão Deixe o Ubuntu (Mantenha o Windows e redimensione para o Ubuntu) faça o seu diskmagic - e quando tudo funcionar, aplique as configurações que você quer! Boa sorte.