I have the same system and issue in my 2017 mazda 6. It wants to recognize anything in the car except my phone, including a wireless speaker we brought on vaca once. It remembers my husband's phone, my old phone and the speaker that isn't in the car. If I fiddle with it long enough I can get it.