I would recommend that you run CHKDSK - start Windows, click Start button, and type chkdsk at the bottom + click "run the typed command". It will fix most problems.
The notification you receive most probably indicates a real problem. If you have a new computer / new disk, with warranty, I suggest you take it to the seller.
Best wishes.