iPad Mini can't search App Store - "Cannot connect to iTunes Store", but the rest of the store works
I have an iPad Mini. Recently, it has been unable to search the App Store. I have been receiving the message "Cannot connect to iTunes Store" when I attempt to search.
The App store connects perfectly fine in all other aspects. Featured, Top Charts, Genius, etc. all work perfectly fine; Search is the only thing that is broken.
My internet connection works. I have tried multiple different internet connections. I have tried rebooting my iPad. I have tried turning Wi-Fi off and back on.
Any idea what is happening? I'd really like to be able to search for apps.
iPad, iOS 6.0.1, iPad Mini