Why do songs stop after about a minute and require a new command to play?
Double check to make sure the headphones are plugged all the way in. Try another set of earbuds as well to see if the issue persists there as well.
Otherwise, try just resetting the Shuffle.
Resetting iPod shuffle
Retrieving data ...