As probabilidades são, provavelmente há algum arquivo que não pode ser movido, presumivelmente devido a ele estar em uso. Eu iria simplesmente inicializar em um meio de instalação do Linux. Dependendo da sua distro, o instalador pode permitir que você redimensione sua partição. Se não, existem vários programas de gerenciamento de partição por aí. Alguns instalam-se no Windows e alteram os tamanhos das suas partições durante a reinicialização, da mesma maneira que um disco de verificação. Ou existem programas por aí que aparecerão na forma de mídia inicializável, como o GParted .
Pessoalmente, eu recomendo GParted , já que é o único que eu já usei pessoalmente. Você pode facilmente gravá-lo em um CD, inicializá-lo, configurar suas partições como achar melhor e começar a instalar sua distribuição Linux de preferência.