I live in Las Vegas and I have T-Mobile service. I only have this issue when I'm using VoLTE. Once I turned it off I never had that problem again and I never experienced this problem with WiFi calling turned on.
I don't believe this is a phone issue or network issue, it's an issue with Android...