Estou dando uma resposta curta como "Há um erro não resolvido no momento no Tomboy".
Parece que é isso que está acontecendo aqui: link
Uma nota é sobrescrita com 0 dados. Por isso, não entra na pasta Backup, nem os dados podem ser recuperados da lixeira.
Ninguém foi ainda atribuído ao bug.