Yo he tenido un problema similar... La diferencia es que el teléfono ya era mío y mi propia cuenta no la aceptaba.
Me han ayudado los compis de aquí y gracias a este vídeo he podido recuperarlo. Prueba a hacer eso a ver si cuela, sino tendrás que contactar con el anterior usuario y que quite la protección.
Enviado desde mi Nexus 6P mediante Tapatalk