Will Apple ever going to fix the call failed?

So i have the iphone 5, which i can use with any somcard, and its just like a month since i started using it. Since i started using it, i can't make calls, i always have to go to settings and check the caller id, i'm supposed to do this everytime i switch on the phone! Its so annoying, i tried resseting the network settings, did not work, i tried erasing all contents still not working, i tried changing simcards, didn't fixed the issue, i tried updating to the latest version and did not sync with itunes (to avoid installing whatever crap that i feared may be the reason) but still didn't fix. I tried googling and find no solution at all, i always have to check the caller id for it to make calls, are they gona fix this or what? Anyone knows how to fix this permanent? (Setting date and time manually didn't work as some suggested)

Carrier needs to correct this issue. Its not the phone.

That is a carrier issue. Not the phone.