I have a similar problem with Vista 64 bit and have plently of freespace, 65%. I've run defraggler several times today and the fragementation went from 22% to 35%. I've put defraggler several XP machines in the last few months with varying levels of free space and it runs great.