Hi, thanks for using JustAnswer.com I am Cris and will be glad to assist you with your issue.
Please try a power reset by pressing and holding the middle button and menu button down together at the same time. Continue to hold until the iPod shuts off and then the Apple logo appears. Allow about 1 minute to boot up then test out the issue, let me know the outcome.
Did the correct song start playing when selected?
Did you still need assistance with your issue?
Would it be possible to do a remote session so I can log in and work on the problem?
I understand, can you tell me what version of software your iPod is using?