iphone 3G locked after softwear update

This would only occur if the device was originally hacked to unlock. Updating software will re-lock the device. You would have to contact the carrier the device is locked to in order to find out if they provide unlocking services and if you qualify. Only the carrier can unlock the phone.

did you update it on the computer? And did you try holding down the sleep wake button and home button?