Si metes una tarjeta del operador del terminal y no tienes cobertura, está bloqueado por IMEI.
De todos modos, si con esa app te sale que no está liberado, es que no está liberado. Por el foro hay algún tutorial y otras herramientas para liberar el terminal. Te recomiendo que las busques y leas a ver si puedes liberarle.
Un saludo
PD.: no preguntes cómo cambiar el IMEI, eso es ilegal y en HTCMania no damos soporte a ese tipo de modificaciones.