Nenhuma das correções sugeridas funcionou na minha situação. Ainda recebo a mensagem de erro DB Update failed, database locked todos os dias do trabalho diário do cron. Mas a desinstalação do pacote apt-xapian-index finalmente resolveu o problema. A fonte dessa mensagem de erro está no script /etc/cron.daily/apt que tenta executar update-apt-xapian-index , que é fornecido pelo pacote apt-xapian-index .
Eu escrevi uma pequena postagem no blog a> sobre o problema "Falha na atualização do banco de dados" do meu ponto de vista.