I also got a 256 mb flash player but its a sandisk digital audio player, very good little mp3. As for your songs mine will also get more if there wma, if I were you id..

1.Check the settings on your conversion file
2.Check your mp3 players settings "if it has them"
3.Check how long your songs are "long ones take up more space"


Hope that helps.

Digitaldevicedude