I remember reading a comment that it was really a VoLTE (Voice over LTE) problem.

VoLTE in general seemed to be quite complicated, what with both phones and carriers needing the correct configuration. IIRC they were working on more standardization to prevent these kinds of issues.