Este mensaje significa que la tarjeta SIM está bloqueada por PIN/PUK, no el teléfono. El PIN lo establece el usuario; el PUK lo proporciona el operador.
Eso es distinto: el terminal está bloqueado a un operador. Necesitas el código NCK (ver artículo anterior). El IMEI que mencionas (356935056002790) sirve para que un servicio de desbloqueo o tu operador generen ese código.
Nota: En FixYa no facilitamos códigos de desbloqueo por seguridad; contacta con tu operador o un servicio autorizado.