El problema es sencillo.
Compraste un S3 cuyo propietario lo saco mediante un contrato de permanencia con una compañia telefónica.
Si dicho contrato se incumple (impago) ese teléfono sigue siendo de la operadora, de tal manera que como acción decide bloquear el IMEI.
No es posible hacer nada, no funcionará con ninguna operadora más, debes tratar de contactar con la persona a la que le compraste el teléfono, son cosas que suelen pasar.
Lo siento, un saludo