I got it paired and working by turning my phone's Bluetooth off. Else it didn't pair and it kept failing.
When I re-enabled phone Bluetooth, it wouldn't connect to the phone until I turned off PC's bluetooth.
So the band is only connecting to one device at a time. Is this normal? It can't be...