Use o gparted para redimensionar a partição do Ubuntu e criar uma nova partição com o sistema de arquivos NTFS. Em seguida, instale as janelas do CD para essa partição (ela será automaticamente escolhida como a partição a ser instalada). Você pode precisar criar um liveCD do Ubuntu e usá-lo para reinstalar o grub, já que o windows terá substituído o grub por seu bootloader. (Eu posso fornecer um link sobre como fazer isso, se necessário). TL; DR verifique se existe uma partição NTFS em algum lugar no disco.