IPhone 3GS will not work after restore?

I have Cydia on my iPhone and it sent me an update saying I needed to upgrade it. I did, but the process took a very long time and it froze my phone. I plugged it into the computer, and restored it. Now, I've selected the language and location, but the sim card can't be read. The card worked perfectly fine before I restored my phone and now, it doesn't work at all. I've tried turning off and on the phone and I've taken and re-inserted the card about a hundred times.

Try restoring it again, and if that does not work, take it to the apple store they should be able to fix it probably for free.