I had the same issue going fro the Galaxy s2 to the s3. This is what I did to get around it but I don't think "login to Samsung Account" is what fixed it, even though it had the 'restore from samsung account option' (which didn't connect anyway).
Firstly, I had to pull out the sim card before I...