You have used all the 'tools' in tip 0008, but it still wants to run.
When you run chkdsk, it finds nothing wrong.
If you don't have enough freespace on your volume for Windows NT to allocate space for it's internal data structures, the volume is marked dirty, each time you restart.
Do some house cleaning, removing files that you don't need.
Make sure you don't have a MEMORY.DMP file hanging around.
Compress little used folders.
Get a bigger or additional disk drive.