Both my wife and I have Class 10 SD cards. I've never had a problem w/mine but my wife recently had similiar problems w/hers. IIRC, I pulled the SD card, did a factory reset of the phone, then formatted the SD card. The phone has been fine since then.
Turning the phone off & on was not enough in her case....