I was blaming the hotel Wi-Fi for FaceTime getting stuck on “Connecting” and never completing calls. Now I’m guessing FaceTime just doesn’t handle changing phone numbers gracefully. It is the only “change” I can think of that has happened recently. Curiously I’ve only had trouble on iOS.
Turning FaceTime off and back on (in Settings > FaceTime) fixed it for me.