OK. Se encontrou a causa do problema: eCryptFS. O destino do backup estava localizado no meu diretório inicial criptografado. E, obviamente, nomes extensos de arquivos são um problema. Depois de mover o destino para uma pasta não criptografada fora da minha casa, funciona. Para referência: o sistema está executando o Lucid Lynx, edição do servidor, todas as atualizações instaladas.