I've got the same problem with a Samsung 32GB Class 4 SD-Card. A 8GB Kingston Class 4 card on the other hand works without a problem.
I've already formatted and zero-filled the card but the problem still exist. The card initially works bat at a certain point is isn't recognized anymore. When I...