in addition to Patio's suggestion,
1) Do you have any problems when you run the built in defrag applet?
2) Download and run the trial version of PerfectDisk or Diskkeeper - any problems?
3) When you ran chkdsk did you run it with the /r switch? If not, chkdsk is useless