Samsung Galaxy S3 — Não consigo logar no google.

Caro amigo, preciso da ajuda de alguém. Tenho um sansung galaxy S3 e do nada, tipo da noite par o dia ele parou de acessar e de fazer sincronização com as minha contas que eu tinha cadastradas no aparelho. Com isso, aparecia a seguinte mensagem na tela do aparelho:" Não é possível estabelecer uma conexão confiável com o servidor. Pode ser um problema temporário ou talvez seu dispositivo Android não esteja habilitado para serviços de dados. Se o problema continuar, entre em contato com o Serviço de atendimento ao cliente." Bom depois de estar cansado de ler fóruns e fóruns, resolvi dar um factory reset no aparelho, e não resolveu nada. Pois bem, tenho uma conexão Hi-Fi em casa de ótima qualidade e uso ela muito, nunca me deu problema quanto a isso. Preciso de ajuda. Please.