It sounds like it may not be your phone that is the problem. It may be your carrier or the location (service in the area).
Have you contacted your carrier (service provider) about the problem?
Also, are you getting good service where you are having the problems? And are you calling out just directly through the phone, or using something else like an app?