Am avut si eu un prieten cu astfel de problema. Cred ca e ceva comun la 5s. In fine la el problema erea la sim nu statea bine cartela pe slotul când baga slotul cu cartela in telefon cartela se ducea mai in fata si nu o "prindea bine". Uita-te si tu la cartela si eventual incearca alta cartela. Bafta!
Degeaba, nu merge, ca si cu cartela si fara cartela, imi arata "Cautare" la retea
Atunci faci și tu un factory reset. Cred ca la iOS se spune restore din iTunes documenteaza-te.