Cada disco de backup está associado ao seu MacBook através do nome do computador e do endereço MAC da primeira porta de rede. Quando você obtiver uma nova placa lógica, esse endereço MAC será alterado, mesmo se você usar o mesmo disco rígido interno (e, portanto, o mesmo nome de computador).
Se você ainda usasse o mesmo disco rígido interno, poderia ter seguido as instruções em 10.5: Reparar Time Machine após mudanças na placa lógica e 10.5: Um script para corrigir o Time Machine após reparos de hardware de macosxhints.com (não se esqueça de navegar pelos comentários nesse site também).
No entanto, conforme você restaurou algumas configurações, parece que você também tem um novo disco interno. Nesse caso, acho que não é uma boa ideia tentar associar seu backup antigo ao novo hardware. Veja Como você reassocia um backup do Time Machine do aeroporto depois de migrar para um novo mac?
Observe que pressionar Option enquanto clica no ícone Time Machine fará com que "Enter Time Machine" mude para "Browse Other Time Machine Disks", que permite restaurar de qualquer backup