If you have previously connected to the device, please go to the Bluetooth device list in your system settings and choose to “Forget” or “Remove” the device. Then, rescan and connect again.
Restart your phone and try scanning and connecting to the device again.