Compadre, a mi me paso lo mismo en mi iphone 2g que tenia antes, el problema es de hardware, de la placa de comunicaciones, no hay forma de arreglarlo via software, trate de subir baseband, y nada.
El arrego aqui en chile es un poco caro, la pieza nueva sale alrededor de $70.000 en idelectronics, lo otro seria comprarlo por ebay, e instalarlo tu, que es super facil.
Ojalas te sirva esta ayuda..
Saludos