In the Zwift device connection screen, does it show at all or is it an empty list?
In iOS, does it show in the Bluetooth settings as a device?
Finally, make sure their own app is not running at all by killing the app on all devices. Heck, even turn off BT on all other devices than the one connecting the trainer. The trainer only connects to one device and app at a time.