Bluetooth doesn't save iPhone

Just last month, my Mazda 5 radio's bluetooth completely stopped saving my iPhone 6s+. So it's not recognized when I start the radio. The issue first started several months ago when it would only save my iPhone for a few weeks, then "forget" it. Tried disconnecting the battery to reset the electrical system but that didn't fix the issue. Not sure what else to try. Any ideas?