Hah! I win. :) My shuffle plays music I've purchased again, without having to call Apple, thank bob (good suggestion, blackspiral66, but I hate calling tech support... :) ) I reset the shuffle from inside of iTunes instead of with the reset utlity that came with it, and that did the trick.