Is it showing up in Paired Devices or Available Devices? Paired would usually require some sort of interaction on the phone to accept the pairing request. If it shows up in Available Devices, the only way to get rid of it is to turn off pairing mode on the other device.