why is my sony walkman mp3 player deleting songs on it's own?

[Candis Haines]

Everytime i put new songs on my sony walkman mp3 player it deletes other songs but it says i have plenty of room. Why is it doing that and how can i stop it?
FYI im getting songs of beemp3.com i don't now if that has anything to do with it