Prueba reset de fábrica (*#7370#, código 12345). Antes, prueba otra SIM distinta; quizá la tuya no es compatible (corte 3G solo, etc.). Si con otra SIM funciona, el problema es tu SIM/operadora.
*#7370#