Ok, es raro que liberando te siga mostrando ese mensaje, te funciona con el sim de la compañia originaria, osea Claro? Si te funciona, quiere decir que la liberacion no esta surtiendo efecto. Yo lo que harìa es un full flash, para descatar problemas del main, etc y luego le subirìa el Quick Access para posteriormente aplicar el parche de la liberacion.

PD: Pero en principio realiza un full flash y aplica el parche Quick Access y el de liberacion, si no funciona con eso, ya estarìas dudoso, podrìa ser problema del equipo.
PD2: En todo caso, pagaria un poquito algun service y ver si me pueden liberar el celular, si se pudiera en la GDFS y sino por patch.