Que tal, no se si tenga que ver algo el reset, pero en lo personal
me sucedio con gtalk, intenta borrar el cache y configuración de sevicios de google,
cuenta, y todo lo relacionado con ello. (desconectado de cualquier conexion a internet)
Despues entra a google.com y elimina los dispositvos vinculados con la cuenta, esto
creo lo haces desde ajustes de la cuenta en cualquier pc.
Despues apaga el movil , espera un poco y reinicia, intenta configurarlo nuevamente.