I have a similar problem with my Samsung Galaxy SIII. I already unpaired my bluetooth device but still it could scan the old device. I "paired" the bluetooth device to another Android phone and rename the buletooth device and changed the PIN to he defaukt PIN.
Unfortunately, after renaming and...