This is a little strange indeed... it sounds like the phone may not be making contact with the SIM card. It may sound a little silly, but you could try putting a thin piece of card behind the SIM card to force it up to the contacts on the phone to see if this resolves it... try it and let us know!
