Иногда при частом обновлении apt-get update может выдавать такие ошибки при скачивании с HTTP-серверов:
Http-сервер послал неверный заголовок [IP: ***.***.***.*** 80]
The HTTP server sent an invalid reply header [IP: ***.***.***.*** 80]
refresh_all_ims on
# TAG: refresh_all_ims on|off
# When you enable this option, squid will always check
# the origin server for an update when a client sends an
# If-Modified-Since request. Many browsers use IMS
# requests when the user requests a reload, and this
# ensures those clients receive the latest version.
#
# By default (off), squid may return a Not Modified response
# based on the age of the cached version.
#
#Default:
# refresh_all_ims off
Если сквид не ваш, и его настройки никак не изменить, то поможет также замена HTTP-источников на FTP. Правда не на всех серверах одновременно есть и HTTP и ftp://FTP...