But have run into pairing issues where if the product was paired, it may need some reset to have it forget the pairing to enable a new pairing.

That is, as long as the phone is paired or is in range, you may have trouble pairing. Try this. TURN OFF BLUETOOTH IN THE PHONE and repeat the pairing steps but be sure the devices are at most 1 meter apart.