Same problem of "write-protection" with four 16GB microSD cards. Tried all tricks found on the net, with zero result.
BUT THEN I TRIED THIS: I put them in an SD-adapter, and then formatted them in my PHOTOCAMERA (Canon Powershot, but I suspect any camera will do). Worked like a charm !!