Did you find an answer to this not working, broken aspect of iTunes/iPod shuffle? You repeat my sentiments/situation exactly. By the way no one has replied that would imply there is not an answer, ie it simply doesn't work. Can't do it. I bought my iPod on eBay. Probably can't take it back. Could just resell it though.
edit: I'm using a Mac not Windows, but same problem.