I just got a new 32GB 3GS and am having frustrating issues with Genius. If I try to pick any songs in my library to create a Genius playlist from, it never finds anything, no matter how popular the song is I pick. Worse, if I play any of the default Genius Mixes, I get "unknown/unknown/unknown" in the play area and either it stops or takes me back to the home screen. Any idea what's going on? I stopped by the Apple store but they didn't have an appointment for hours and I couldn't wait. One of the guys at the store suggested a full Software Restore. Again, this phone is like 3 days old. A full software restore already? Anyway, if anyone has any suggestions that might help please let me know. Otherwise I guess I'll go the full software restore and actually make an appointment (I didn't know you were supposed to do that) at the Apple Store.