I hate to say it, but this could be a symptom of counterfeit memory cards. I hope you didn't buy them cheap on ebay.