And also tried to delete all pairings from the hearing aids, and the hearing aid from the phone (in the Bluetooth menu)?
Switching them on, no matter how often you reboot would never pair them (in Bluetooth terminology) but they reconnect.
Eventually deletion and starting over would help? Put aids in pairing mode, find them in the phone and pair them.