Q: I can't find genius anywhere on my iPhone.

Music App>Playlists>Genius Playlist...then choose a song.

Double tap the Home button to bring up the multitasking bar & remove the Music app from the multitasking bar. Tap Home button when finished. Now, reset your phone: Press the Sleep/Wake button & Home button at the same time, keep pressing until you see the Apple logo, then release. Look now.

Are you using iTunes match? If so, that will disable Genius.

You have to pay for "Match". Read here:

http://support.apple.com/kb/HT4914

I am also having this problem and cannot seem to find a solution.

Bump