El problema puede ser fisico asi como tambien que el telefono este bloqueado por alguna compañia celular.
Prueba limpiar el amplificador de señal del equipo y verifica que la antena no este rota o con corrosion, checa que las terminales donde hace contacto la antena con el cel no este roto ni corroido, si es problema fisico es muy probable que se solucione con eso.