Don't know if this is of any help, but I recently bought a song from the iTunes store (let's hypothetically call it "Africa," by Toto...the choir at my daughter's school was singing it a capella, and did a fine job BTW) and copied it to my iPod Touch. (I manage music manually, FWIW). When I tried to create a genius playlist from "Africa" I got the message "This song does not have enough related songs to create a Genius Playlist." Since I could create a Genius playlist on my computer from "Africa," I figured the problem was I had not first geniused the song on my computer before putting it on the Touch. I deleted it from the Touch, updated Genius on my computer, then copied the song back to the Touch. Voila, as we say on the Serengeti, it worked: Genius playlist on the Touch from "Africa." Lot of effort for a Toto song, I'll grant you, but there was a principle involved....