r134a I had '4G only' under prefered network type. I've change it to 5g or 4g (not only) and it worked. Reverted back to 4g only 2 days later.
Wow... calling with 5G allowed indeed works for me as well. Thanks a lot for the pointer. Switched to "4G only" almost a year ago to save battery. I also tried switching back to "4G only" after making a test call and now my carrier appears to refuse "4G only" uplinks entirely. Using "LTE" as preferred network now to waste power only, if necessary (i don't need any 5G features).
DeletedUser69 have you tried any of alternative dialers and if yes with what result?
Tried Fossify Phone for completeness - exactly the same behaviour in "4G only" mode (call gets cancelled immediately).
de0u Which carrier you are using might be relevant.
Congstar (German reseller of T-Mobile)