You need to switch the LOCK button off. If you look on the edges of your player (where all the buttons are) you'll find one that slides and has two icons. Slide it to the left (the icon that shows an unlocked lock). Try deleting songs now.
Elizabeth
October 2007