as garib_manche said u will have to unlock again!!!! well just did it yesterday and had same problem!!! but firstly try with resetting the network setting and if it doesn't work!!! then probably you will probably need to upgrade the baseband!!! what firmware is your iphone 3g? if it's 05.14.02 then u will have to upgrade!! hit me up if you get any problem!!!