Haz la prueba en Telcel. Yo compré hace poco un Z1C muy deteriorado que reparé y funcionó a la normalidad. Estaba únicamente en MOVISTAR y acudí directamente al centro de atención para ver si me lo podían liberar. No me pidieron factura ni ningún comprobante de compra y 10 minutos después ya tenía mi teléfono liberado. Lo mismo ocurrió con un LG L9 que compré hace dos años como teléfono de pruebas, también era MOVISTAR y lo llevé a que lo liberaran sin ningún documento más que mi identificación y quedó liberado.
P.d.: Cambiar el FIRMWARE no te va a ayudar a liberarlo.