I had this problem for about an hour & tried lots of "solutions", but what worked for me was turning off "Enable LTE" and then turning it back on. Settings -> Cellular -> Cellular Data Options -> changing the option choosen for "enable LTE"
I was able to make calls from any setting after changing it - it is now back on Enable LTE for both Voice & Data and is making calls.