Sei que a pergunta é antiga, mas com demorei muito para descobrir vou postar a resolução abaixo para que fique publicada.
SEGUE A SOLUÇÃO.
Para esclarecer, isto parece um pouco vago mas resolve.
Você precisa definir o nome de rede do computador local antes de fazer o backup, para que
o Time Capsule para reconheça o seu computador. Para fazer isso, vá para:
Preferências de Sistema -> Compartilhar
E no topo do painel tem uma caixa de texto, se essa caixa estiver vazia, este é o seu problema.
Dê um nome como o seu Mac "devonsmac" e o backup irá iniciar sem nenhum problema.
Gaffke