У меня так же было на 5с, тоже после обновления, он был на гарантии, порекомендовали заменить сим карту, поменяла, не помогло, в итоге мне заменили телефон. Все таки попробуйте обратиться к оператору и заменить симку, ну или просто другую вставить чтоб убедиться что действительно проблема не в сим карте.