loading

Updating my iphone 3gs to OS4?

I just updated my already jailborken iphone 3Gs firmware to OS4. Update seem successful but after the firmware was updated and i connected to itunes, it tells me "The SIM card inserted in this iphone does not seem to be supported" Does that mean my phone is locked again and if so how do i go around this.