This sounds like a problem with the flash memory. All of the things you describe (its position in the playlist, the visuals, etc.) are stored in flash.

Did the player work fine before this problem happened? Did you change anything on the player, such as upgrading the hard disk, right before the problem started?