Go to the pairing list on your phone and try to delete one or more devices from the list.
Scan again and pair both the devices.