Yo creo que no se puede saber, a mi me pasó algo parecido, hace un tiempo intenté recuperar un id antiguo de los años de PS3 para que lo usase mi hija cuando le diese por jugar pero no me acuerdo de que mail usé hace tantos años, al final lo dejé por imposible y me creé uno nuevo con un nombre muy similar y arreando.
Por cierto, el usuario no lo liberas para asignarlo después, directamente se cambia el eMail de dicho ID, pero claro, necesitas confirmar en el eMail antiguo...