Llama a tu operador, y pidele que te den los datos del APN, o que te reseteen el servicio.
A mi me pasó algo parecido, solo que yo si podia llamar, pero no podía usar datos ni enviar MMS.
PD: No importa si te compraste un celular robado o nuevo, tu operadora, debe darte esos datos.