My Nano recently started replaying the same song over & over. I checked the Settings and tried tweaking a couple things but still no luck. It just repeats the same song and I have it on Shuffle.
I recommend following the 5rs from our iPod Nano troubleshooting assistant for your version of the Nano.
All the very best,
Retrieving data ...