Anch'io ho partizionato con partition magic ma non ho mai deframmentato prima...
Tieni presente che una volta diviso l'Hd probabilmente dovrai formattare la partizione che non hai definito come "primaria".