Are you by any chance moving single songs to the root of the player. If so, then try deleting a song and make a folder. Then put all songs in the folder.

Root can only hold a specific amount of files

Edit: posted at same time.