iPhone sem sinal

Meu iPhone 5s está sem sinal. Aparece uma mensagem no canto superior direito da tela dizendo que está "buscando" sinal. Já o liguei e religuei dezenas de vezes. Já liguei para a operadora e o sinal no rj está ok. Meu plano também está ok. Meu chip funciona normalmente no iPhone da minha mulher. Vi no site da Apple que às vezes, se faz necessário atualizar o sistema operacional. Tentei faze-lo em minha casa onde temos uma internet Wi-Fi excelente mas não consegui. Em todos os intentos o celular se travou. Que faço?