Como restaurar um backup do iCloud?

Pessoal, tudo bem?

Estava com problema de memória em meu iPhone 6. Sendo assim, decidi resetar. Fiz o backup de todos os apps, calendário e tudo mais pelo iCloud e, após, desconectei de todas as minhas contas (iCloud e iTunes). Porém, após resetar (quando aparece a tela de início), no momento que fui restaurar o backup que tinha realizado não consegui. Mesmo após logar, quando pediu um código de verificação, apareceu uns e-mails aleatórios como conta do iCloud, portanto mesmo que o código estivesse correto, não correspondia ao e-mail que estava na tela. Logo, não consegui realizar a restauração. O que fazer?

Desde já, obrigado!