I noticed your player is "32GB" and it was bought from eBay, so there's quite a high chance that you have a
HACKED PLAYER.
This is where the player has been hacked to show more memory than physically installed and as a result, when you try to use that hacked proportion of the memory, you will get those "file does not exist" error messages.
Follow the procedure here to try to remove the memory hack -->
http://mympx.org/forum/support-how/35010-how-removing-memory-hack.html.