Hi Gokhan,
How many Gigs is your player advertised to have?
Where did you buy it from?
From what you have described, I think it seems like a HACKED PLAYER. This is where the playe is hacked to show more memory than that is actually installed on your player.
Try following the procedure in this post here:
How To: Removing Memory Hack.
Let us know of the result.