| This happened with my 5th gen iPod. The playlist would show up under the iPod when it was connected to the computer but once disconnected it wouldn't show up. Happened to be going to pick my MacBook up from the Apple store. He just restored it and it was all better. Seems to be a bit of a glitch.
"Buy you a soda after the game?" | 
