I’m not sure if the Zwift Companion (ZC) app pairing issues have to do with some recent BLE changes made on the server-side, but I’ve reached out to the team to try and get confirmation. I’ll let you know when I have more info!
In the meantime, it wouldn’t hurt to try the standard ZC troubleshooting from this article.