Por favor, remova os arquivos antigos de bloqueio e mensagem
rm -f ~/.local/share/backintime/worker*
e tente novamente.
Se ainda não funcionar, instale a versão atual do nosso PPA bit-team/stable
sudo add-apt-repository ppa:bit-team/stable
sudo apt-get update
sudo apt-get upgrade
Abra um Terminal, execute backintime --debug backup
e adicione a saída à sua pergunta.
Eu sou membro do BIT Dev-Team