It kept failing to connect for me, but I did a search, and now it connects every time.
Genius crashed the app the first time, but I killed the app and opened it again. Genius worked but lagged. After swiping through a few apps, Genius stopped lagging. So that's another first-run bug that somehow got sorted out.
Everything seems to be taking longer to load, though. It might just be my DNS, or Apple's servers could be under stress. It's not an issue, but it's noticeable. Despite the bugs, I like the update because the bugs went away after the first couple of uses, and the new interface is better.
This is on an iPhone 4.
----------
Wow, Apple what went wrong???? iOS 6 and the app store are total crap.
Navigating in the app store has become a nightmare. Takes forever to scroll through all the apps. Scrolling is jittery and loads horribly slow.
After I've spent a frustrating and tedious time scrolling through the apps it suddenly shuts down and goes to the home screen, then I get to start over again from square 1.
I'm on a fast broadband internet service. Using an iPad 3.
PS: Between this problem and loosing Google maps and Youtube you're ruining my iPad experience. I want iOS 5 back.
A few recommendations:
1. Try force-closing the App Store by double-tapping the home button and pressing the red minus sign on it. Open it again. That fixed everything for me.
2. Download the YouTube app if you want it. Apple's YT app was terrible, and Google made their own now.
3. Use the online Google maps for the time being if Apple maps is bad in your area. It's a little more annoying than the app, but it works.