I had this happen to me. I had to go to Settings > Devices > Bluetooth > More Bluetooth Options, then make sure the Allow bluetooth devices to find this PC is checked.
I had this happen to me. I had to go to Settings > Devices > Bluetooth > More Bluetooth Options, then make sure the Allow bluetooth devices to find this PC is checked.