Why won't my Gear S2 Classic connect to my S7 Edge?

[AC Question]

I just upgraded my phone this weekend from a Note 3 to an S7 Edge. I did the factory reset on my Gear S2 so I could link it up to my new phone, but it won't connect. I've done a hard reboot on my watch a couple of times, but it still won't connect. It reads the watch to start the connect, but it gets stuck on the connecting screen and doesn't bring up the terms of service like it's supposed to.

 

[JuiceboxSamurai]

This is me. I made an account now. Any help would be appreciated.