I have had the same problem, its cause by removing the P@ card during a write operation. Basically, the computer or the camera was writing to the card when you pulled it out, that corrupted the data making it unreadable.
Same idea as pulling a tape out while it is still being read by the head.