PalmSole, try running Resco Explorer's
"Check Card" tool?
I've been having similar weird results
with my 8GB Kingston. Resco told me there were "truncated entries" or some such error. The problem seems to occur when data is written to the card. Directories which are only read from don't seem to suffer this issue.