It's a valid error message.

Chkdsk (short for Checkdisk) is a command in DOS and Microsoft Windows systems that verifies a hard disk or a floppy disk for file system integrity.

What I've found with Googling is to start your computer again, with the Windows CD and that hopefully should fix things.