Due to possibility to have duplicated entries per BT address BT stack was requesting pairing when wrong key has been provided. Now, all previous key entries are deleted prior adding.