If you are running the 1.03 software, try installing the 2.0 beta 11 software (keep the power unplugged from the player until it prompts you).

If that doesn't work, there's a procedure to reset the current playlist, someone here will be able to give it to you.