Please note that I am on a Sony Z3
running Android 5.0.2 on my phone and never had an issue previously

I have a bluetooth device which used to be paired to my phone
However the device will no longer pair
When I try to connect the device
via the App for it, I get the following error
Couldn't pair with xxxx Because of an incorrect PIN or Passkey
The problem with this is THE DEVICE Does not have a method to input a passkey or pin
And it has NEVER asked for one in the past.

I have already tried restarting the phone
Uninstalling and installing the app for the device
and nothing works'

In fact to make things worse when I try to view the device via Bluetooth devices on the phone it does not show up on the list of devices
However If I use an iPHONE, I can see the device in the list of bluetooth devices
Which is suggesting that this is an ISSUE with the Bluetooth for the Sony Z3 on Android 5.0.2

Please advise ASAP as I how have a USELESS device thanks to the Sony z3