Infelizmente, o Windows Restore não faz um trabalho muito bom e não pretende ser um "Backup do sistema". Seria bom saber mais algumas informações sobre o seu problema, como, por exemplo, você fez alguma limpeza, instalação, remoção, movimentação de programas ou configurações ou a edição do Registro que pode ter levado ao desaparecimento desses dados?
Geralmente, os dados não desaparecem, a menos que estejam corrompidos ou que um setor de disco rígido tenha sido danificado ou algum outro tipo de falha tenha ocorrido (além das táticas óbvias de remoção humana). Eu posso estar errado, mas eu não tenho experimentado de qualquer maneira.
No entanto, uma coisa boa sobre o Windows é que sua fita de backup geralmente é boa com coisas como essa que você usa o tempo todo ou é uma entidade de software do Windows.
Acabei de perceber que você está falando do Windows Live Mail. Eu estava pensando no Calendário do Windows, mas tentarei ajudar.
Pelo Windows Live Mail Acredito que você esteja se referindo ao Hotmail e ao sistema Passport, que a maioria das informações que acredito estão armazenadas em seus servidores, caso em que você pode ter que contatá-los. No entanto, se o novo Live Mail funcionar como o Outlook ou o Outlook, existe uma boa chance de que as informações sejam armazenadas no sistema e no servidor.
Você poderia apenas fazer uma pesquisa. Este é um método aceitável de procurar itens esquecidos na fita de backup. Sempre que eu tive que usar esse recurso eu sempre fiz desse jeito. Não tenho certeza se existe outra maneira de pesquisar a fita de backup além desta.
Desculpe, não pode ser de muita ajuda!