Bluetooth Connection Issue

I have constantly been having the problem where on android wear on the phone the status is "connecting..... connected..... conecting.....connected" a factory reset on the watch has usually fixed this issue but this time no matter how many times I have reset the watch uninstalled android wear and reinstalled I am unable to to get the watch to connect to my galaxy S6. I have this morning connected it to my old HTC one and it worked first time so Im leaning towards a problem with the phone rather than the watch.....

Video of the problem here

https://youtu.be/ZamC7bRNFxQ

Any advice on this issue would be appreciated.


Thanks!