I'm having the same problem.
My bluetooth headset generates a random PIN code each time it is put in pairing mode (has an LCD display for track/volume/etc info).
Ubuntu is trying to pair with 0000 so fails.
I'm having the same problem.
My bluetooth headset generates a random PIN code each time it is put in pairing mode (has an LCD display for track/volume/etc info).
Ubuntu is trying to pair with 0000 so fails.