Genius Tab missing in Music app

I recently got my iPhone 5 from the 4S. On my 4S and using iTunes match, I had a tab for Genius Mixes, but now on my iPhone 5 it isn't there? I can start a genuis mix from a song but it usually fails because "Not enough songs to create a genuis playlist". I have turned match on and off, rebooted my phone. Any ideas?

http://assets.ilounge.com/images/art...20121011-1.jpg

I do not have this tab for example.