I'm having the same issue with a surface. Won't connect to iphone that has been updated to ios 15, but will connect to iphone that is still running ios 14.8. I've tested multiple phones with the same result. pre ios 15 works and ios 15 does not. I've tried all the standard trouble shooting I've seen posted with no luck. If anyone has a fix, I would love to hear it.