El teléfono sigue efectivamente enlazado a una cuenta de Gmail.
No vas a poder enlazar otra cuanta hasta que hagas lo siguente :
Meter en el teléfono los datos de la anterior cuenta.
Quitar después la cuenta.
Hacer por último un reeteo de fábrica.
Es un sistema anti robo.