These solutions would work but I found a better one. Waiting. See I had the same problem myself and all I did was wait 24 hours and it automatically fixed itself. Also I would like to say that formatting your ipod does not delete your purchases. If you format your ipod then sign in with your Apple ID, then you should be able to download your music/apps you already purchased free of charge. In the iTunes Store just go to More (...) -> purchased -> select the media you want to download and bam you have your content free of extra charges. If you go to the App Store just go Updates -> Purchased And go from there. (Please note that some save data for the apps will be lost after format unless the app was compatable with iCloud) UPDATE: The problem was with the time being set wrong. So, if you go to a Wi-Fi network you have previously set up with your iPod, then it should fix.