Failed to update iOS 6.1
I'm downloading iOS 6.1 on my iPod Touch, 5th Generation from 6.0.1. I downloaded it, and it said "must be 50% battery to install" I plugged it in, tapped install now, and a couple seconds later, it popped up saying "Verification of the iOS 6.1 update failed because you are no longer connected to the Internet" The odd thing? I am connected to the internet and I have a perfect connection. Do we have any solutions?
iPod touch, iOS 6.0.1, 5th Generation