Я знаю, что это действительно старый пост, но я только что установил Ubuntu 16.10 на Dell E4310, и я столкнулся с той же проблемой. Я попытался выполнить некоторые из предложений в этом сообщении, но ничего не работал, поэтому я решил попробовать изменить сервер обновлений.
Итак, в разделе «Настройки системы»> «Программное обеспечение и amp; Обновления, я сменил сервер с «Main» на следующий: http://mirror.cc.columbia.edu/pub/linux/ubuntu/archive
Теперь мои обновления катятся без проблем. Надеюсь, это поможет.