Mine is acting strange that way. I can open it and search but not download. Sometimes it says it can't connect to Itunes. Sometimes my PC's iTunes says the same thing. And I know it isn't my router or my device-the internet and other functions work fine and my other devices are on wireless fine.
Patience, there was a problem, many ppl reporting same issue, I also know there was an issue with the undersea cable near Portugal, affecting Internet.