I have the exact same problem on my 2016 Supra. The dealer says that I will need to bring it in for a hard reset to clear the previously paired phones, and that it will cost me $200. Really? Seems...