This issue usually comes on and off for several hours
a bit frustrating but the solution mentioned helps
in my case, it didn't fix the issue imemdiately but took like 1hr for it to work again
Guess something we got to live with till Samsung fixes it for good
Give this a try: For the remote connection to work on the LTE watches the Bluetooth has to be turned off on one of the devices. Pair the devices via Bluetooth and then turn off the Bluetooth on the watch and it should say remote connection. Please advise if you are not seeing this.