Mesma versão do OS X, mesmo comportamento.
Eu fiz um backup, alterei um contato e entrei no computador do tempo e ele não restauraria as informações antigas.
Também excluí um contato e não consegui restaurá-lo, ao contrário do que Suporte da Apple diga aqui (ao pé da página).
Então eu diria que foi um defeito. Espero que o Address Book obtenha algum TLC na próxima versão - o Snow Leopard também atrapalhou a impressão de etiquetas.