В бытность свою под Виндой сам заметил, что один и тот же раздел на диске некоторые версии partition magic могут редактировать, а некоторые вылетают с ошибкой (там вообще рекомендуется по одной операции за раз - выбрал-применил-перезагрузился). Особенно это касается именно изменения разделов. Попробуй gparted с LiveCD, или другие версии partition magic.
Я так понимаю, что нужно именно изменение размера, а терять раздел нельзя?
Если можно, то оптимальный вариант - самостоятельное создание разделов на дественно чистом винте