я думаю ничего сложного в откате нет, просто ввести последовательно следующие команды:

cd /var/lib/apt

sudo mv lists lists.old

sudo mkdir -p lists/partial

sudo apt-get update

лично мне эти команды помогают с версии 12.04, но получилось так что применял и в 16.10.