I have the same issue without any Bluetooth involved.
I'm using a Huawei P30 Pro in Romania, and out of 3 operator SIMs I've tried, only one (Telekom) let me make calls. The other two (Vodafone and Orange) didn't let the phone make calls.
I've accepted all provisioning messages, and went to...