Iphone 4s "buscando" rede foi restaurado e nao consigo mais registra-lo!

Tenho um Iphone 4s que nao consegue encontrar sinal, fica apenas com a mensagem de "Buscando". Fui a restauraçao do aparelho, mas agora nao consigo ativa-lo, mesmo usando wifi, por que ele só cadastra quando acessa a rede de dados celulares. Help?!?!