I agree with lolita. It seems you have a hacked player given the signs that it doesn't read 90% of the songs.
What I would recommend is following the steps in this post here:
How To: Removing Memory Hack.
Then see how much storage you have afterwards.