I just upgraded my iPhone 4S, from iOS 5 to 6.1.3. Since then it has been extremely slow, I mean I started to download apps that I didn't back up, and they take 5 minutes or so. This is crazy, I mean less than 2 hours ago my phone was in great working order, I just wanted to upgrade and be on the latest firmware.
I have in the last 30 minutes tried the following:
Resetting network settings.
Resetting my iPhone (holding home and power button until apple logo appears)
Deleting everything and starting complete fresh from iTunes.
My phone is still really slow. I am starting to regret updating my firmware? this surely shouldn't be the case. My phone is less than a year old.
I use Deezer, it's an offline and online music streaming app, I guess like spotify. Before I upgraded, I could sync a track for offline use within 15-20 seconds. I just listened to a song 4 times before it had finished syncing.