I noticed that one of my playlists (and only one) had some strange changes after upgrading to iTunes 10. Several of the songs were duplicated (not my doing) and the playlist was unable to be shuffled. I had to select all, copy, create new playlist folder and paste them in there. Only then could I shuffle them. The original folder must have some how gotten corrupted, so I deleted it.