Have you tried resetting your SIM card by turning off the phone, removing the SIM card (be careful not to touch the gold contacts), waiting a minute or so, then reinserting the SIM card, turning the phone back on, and allowing it time to re-establish a fresh network connection?