Clark Is it possible to provide more history/context? Was this SIM card previously in use in a different device? Which carrier issued the SIM card? Is coverage by the carrier strong in your location? Is it a fairly new SIM card (say, a year or two) or a very old one?
Have permissions been removed from system apps that might be involved in telephony?