I think most people do a hard reset — instead of shutting down, waiting for a minute, and then starting up. I don’t know if there is a difference, but maybe worth checking.
Are you using the puck included with the S7, or do you have access to an old puck? Again, I don’t know if there will be a difference but maybe worth checking out as well.
Have you tried unpairing with your phone and then pairing up again? It sounds like this is a method suggested by Apple and has worked for some users. I would try the other methods first though.