So I've just been able to get through the process of updating to iOS 5 on my 3GS and I get this message saying that there's no sim card?

It told me to disconnect, enter my simcard, then reconnect. My sim card had been in there, and now that I've taken it out, and put it back in, it's still coming up as "no service" and saying there's no sim installed...