Pueden ser varias cosas:
1º No ha pagado la factura, con lo que pierder la conexion de datos, pero puedes recibir llamadas.
2º El software del telefono esta corrupto (en parte). Prueba a instalarlo limpio con la herramienta odin.
3º Algo comun: La tarjeta sim puede estar muy rallada, pide un duplicado al operador
4º (y la mas comun)
El telefono es encontrado/robado, lo cual el anterior propietario le ha dado de baja y por lo consiguiente, te ocurre eso.
Ve a la web
International Numbering Plans, © 2001-2013 (pincha en la opcion que dice IMEI) e introduce el IMEI del terminal.
Te saldra la info, modelo, fabricante, num de serie, etc... del telefono. y una barra que indica la validez del IMEI, si esta en rojo, esta bloqueado por IMEI, si sale amarillo, esta bloqueado por IMEI solo para algunos operadores/regiones (pero no tardara en bajar a rojo), y si esta en verde, es que el IMEI no esta bloqueado.
Esa base de datos de esa web se actualiza constantemente (ultima actualizacion: 29-06-2013
International Numbering Plans, © 2001-2013)
Y por si lo preguntas, no se dara soporte para cambiar el IMEI (SOLO en caso de que este bloqueado/dado de baja por IMEI) ya que es ilegal