Have you tried resetting the SIM card?  Turn off the phone, remove the SIM card (be careful not to touch the gold contacts), wait a few minutes, then reinsert the SIM card, turn the phone back on, and allow a minute or two for the phone to establish a fresh network connection.