MP3 Player Troubles

[Hardware]

*So here's the dealy. I just bought my MP3 player yesterday. It's a 2 GB player, but will only allow me to add so much music. It's telling me I have 1.3GB left, but when I go to add another song, it says I can't add anymore. Once I delete a song and attempt it again, it's fine. So it's acting like...