Galera isso é um problema que ocorre com qualquer aparelho que use sistema Android, em especifico acontece a falha com frequência no 6.0.1. A falha ocorre por conta de não conseguir estabilizar uma conexão com a operadora utilizada.
NÃO É NECESSÁRIO FORMATAR O APARELHO
Siga os passos:
-Ative os dados móveis
-Ative o modo avião
-Menu / Configuração / Aplicativos(Apps) / Configuração / Armazenamento / Limpar Dados
-Reinicie o celular do jeito que está.
-Desative o modo avião
-Pronto, seus dados irão funcionar normalmente após a rede estabelecer.
Obs: O problema pode persistir após efetuar todo o processo em alguns aparelhos, repita 4 ou 5 vezes para forçar o sistema a estabilizar conexão com a operador utilizada.