Try the probable fixes as discussed by us in this article. If none of them works, and it keeps on showing up even after inserting a new SIM card, you should change your service provider. Maybe the older carrier’s network coverage didn’t include your area.