Concur - the accepted solution may not work for most. Once you ensure you are on a 2.4 network connection, the approach that works for my particular form of this problem (failure to pair Series 3 Watch with iPhone X Max) is to disable Bluetooth once you have started the pairing process. Others have posted that low power mode also works (it should, it too disables Bluetooth).