Take the following steps to troubleshoot the issue:

1. Make sure that your printer is set to discoverable mode.
2. Connect the printer and Bluetooth device with a USB cable to establish an initial connection.
3. Unplug the printer, and ensure that the wireless mode is activated on both the printer and device.
4. Ensure that the device is compatible with your printer type.
5. Try to reconnect and check if the Bluetooth connection is successful.