I had a similar problem... I tried to put some songs onto my Memory Card/SD card, but it wouldn't let me and told me to remove write protection. Turns out I just had the lock switch turned on on my SD card. I unlocked it and they worked instantly.
Note: There are comments associated with this question. See the
discussion page
to add to the conversation.