Hi. First take back up of your iPod and try resetting your iPod through iTunes hence update the software. Below link may help you to reset your iPod Shuffle:
If still the issue persists and if still iPod has warranty, please contact your nearest Apple Store. You will get a replacement one if the iPod have no physical damages and multiple dents. Hope this information is helpful.
Unfortunately this didn't work. Not only was the music on the iPod wiped out, even though the instructions said it wouldn't be, it still stops playing after about 2 hours of contiuus use while I'm working out. So again I have to reset the iPod to get it to work. Again the music picks up from where I began listening. This also resets the songs played. When I get home and plug it in to my computer I have to remember as best as possible what I'd already listened to. Not only all of this but now there is a new problem in that the voice over no longer functions...at all. I press the button the little green light blinks but nothing happens. I don't how this thing turned into a piece of junk all of a sudden but it has.
As it was a promo gift from my gym I can't bring it to an Apple store for a replacement. So I'm just going to go back to using my second generation iPod Nano as that still functions properly.