Bluetooth is on. Device is known to work (successfully paired with another phone). Bluetooth cache cleared on my phone.
Device does not appear when trying to pair on my phone. Any further ideas?
Blue tooth on the 6.1 is a bit flaky. I know Android 8 had many issues when it was first released, so it is hard to know exactly where the problem lies. I find sometimes I need to scan for devices multiple times until they appear in the list. Make sure the device you are connecting to is discoverable, and try scanning multiple times in the hope it appears in the list. I am hoping either Nokia or Android fix some of the bluetooth issues soon.