I had the same problem and followed the given steps.
but after "windows is verifying files and folders"
it shows location of two files, possibly the corrupt ones and says allocation unit is not valid.
then says "The entry will be truncated."
this happens to my 8gb card
but i also have a 4gb...