Maybe there is a switch on the MP3 player to switch on write protection? Sounds ridiculous if there is one, but manufacturers can be ridiculous at times.
I have an USB that says it's write protected, too. It doesn't have a(n external) switch, though. Maybe you can go change the policies in the registry, works sometimes.