The error message most likely means that data on at least one file are corrupt.

The likely cause is incomplete information either from:
a) a battery that did not have enough power during a write cycle,
b) turning off the camera before a write cycle was complete, or
c) pulling the flash card out before the write cycle was finished.

Reformatting the card will likely restore it, but all the data on it will be lost.