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.