El móvil lo compraste nuevo o es de segunda mano ?
Lo digo por descartar que te hayan bloqueado por imei, los síntomas son muy parecidos a los que cuentas.

Enviado desde mi GT-I9000 usando Tapatalk