Right click the C: drive in My Computer...
Select Tools/Error Checking.
Let it run to completion without using the machine or interrupting it.
This may take a few hours.
Re-boot and see if defrag will run now.....
BTW what size drive and how much free space do you have ? ?