Сегодня столкнулся с такой проблемой.
apt стал выдавать ошибку, что не может достучаться до http://ru.archive.ubuntu.com. Так же не смог залезть и на mirror.yandex.ru, ни с rsync ни с http. Потом присмотрелся, запрос к серверам шел по ipv6 адресу.
После того как поставил miredo стало работать. Это гребу я, они или правда начали переводить на шестерку?