It shouldn't say SD Card Locked either unless you have the notch on the card slid to the locked position.
I think I'd still try a different card. Also try blowing the slot out with canned air. I blow out the slot on my M60 a couple times a year.