For some reason when I am listening to a song and i tap the screen, the shuffle and the repeat buttons come up, but no genius button. there is no genius button in my playlist section either =(
Same problem here. 2.1, Genius works fine in iTunes. No Genius button on the iPhone. I just turned off Genius in iTunes then back on, and am now resyncing my iPhone.
edit- resyncing did it. Genius icon is now on my iPhone