Cochlear device not connecting to iPhone

I have a Nucleus 7 processor, and successfully paired my device several months ago when I first received my new processor. Everything worked well, until a week ago when my phone suddenly unpaired I have not been able to connect to my phone ever since. Cochlear site was no help, said the issue is with my phone. Yes, I have tried the following: turning my device off and back on, turning my blue tooth off and back on, restarting my phone, did the "forget this device" and started over, made sure my internet was working and had a strong signal, rebooted my internet. HELP!