¿Es posterior a 2014? Si es posterior, ya debería ser libre. Caso de que no lo sea, tengo entendido que instalar una ROM no libera el móvil.
Si ya estás libre de permanencia, te sugiero que llames a tu operador y le pidas el código de liberación, es gratuito. En Movistar lo he hecho con todos los móviles que he tenido y ha sido una simple llamada telefónica.
De lo otro no puedo ayudarte mucho, se me ocurre fallo en la antena, pero para repasar los terminales hay que desmontarlo y limpiar los terminales.