Eu finalmente decidi esquecer o Gerenciador de partições do Windows e usar o EaseUs, e tudo correu realmente bem e agora eu tenho a minha partição do sistema reduzida e usei o espaço extra para instalar o Linux Mint 12. Eu tenho os dois em uma inicialização dupla e tudo parece funcionar bem até agora.
Muito obrigado a todas as pessoas que me deram alguns conselhos, foi muito útil!