Olá, Nafkn,
O procedimento que você seguiu é o mesmo deste artigo do site da Apple?
Vale notar que dentro do artigo existem 3 opções para restaurar o dispositivo e remover o código de acesso.
Também importante dizer que se você restaurar um backup que tenha o código de acesso 'vinculado', ele será restaurado também.
Obrigado por utilizar as Comunidades de suporte da Apple.
Estamos aqui para te ajudar