Ubuntu Desktop Live DVD 14.04.1 gives the same error. Simply booted into Live mode, opened a gnome-terminal, and tried to update,
ubuntu@ubuntu:~$ sudo apt-get update Ign:1 cdrom://Ubuntu 16.04.1 LTS _Xenial Xerus_ - Release amd64 (20160719) xenial InRelease Hit:2 cdrom://Ubuntu 16.04.1 LTS _Xenial Xerus_ - Release amd64 (20160719) xenial Release Hit:4 http://security.ubuntu.com/ubuntu xenial-security InRelease Hit:5 http://archive.ubuntu.com/ubuntu xenial InRelease Hit:6 http://archive.ubuntu.com/ubuntu xenial-updates InRelease ** (appstreamcli:5561): CRITICAL **: Error while moving old database out of the way. AppStream cache update failed. Reading package lists... Done I didn't make any other changes to the configuration, or install any other software. -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1601971 Title: update fails, "AppStream cache update failed." To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/appstream/+bug/1601971/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs