I have the same problem. Very frustrating since I take a bunch of conference calls from my Model S. Before the iPhone X the BT was money. iPhone X experience is miserable. Just like described above.
For the greater good: I have iPhone X, AirPods, and Apply Watch 1. I'm on latest (dated...