For anyone else running into this issue, this following helps as a workaround: $ apt-get download apt-utils && apt-get install apt-utils_*.deb && apt-get install -f Regards, Linus