I'm having the same problem, a workaround is to increase the cache size: echo 'APT::Cache-Start 50331648;' >/etc/apt/apt.conf.d/99cache-start Found this here: https://bugs.launchpad.net/ubuntu/+source/apt/+bug/1066445 Cheers Sylvain