Como dice raijar, si se formatea desde recovery el móvil queda "bloqueado" por seguridad y pide la última cuenta principal que se usó.
Estas cosas hay que hacerlas desde el menú de ajustes, precisamente uno de los pasos que hace es desvincular la cuenta.
Te toca hacer memoria...