Try to clean the SIM card contacts on the card and the phone. Also try to set the card exactly in place again.

It may just be that the SIM card shifted over somehow or that the contacts got dirty.