Недавно на kubuntu 14.10 столкнулся с проблемой при обновлении

Ош http://by.archive.ubuntu.com utopic-backports/main Sources
404 Not Found
Ош http://by.archive.ubuntu.com utopic-backports/restricted Sources
404 Not Found
Ош http://by.archive.ubuntu.com utopic-backports/universe Sources
404 Not Found
Ош http://by.archive.ubuntu.com utopic-backports/multiverse Sources
404 Not Found
Ош http://by.archive.ubuntu.com utopic-backports/main i386 Packages
404 Not Found
Ош http://by.archive.ubuntu.com utopic-backports/universe i386 Packages
404 Not Found
Ош http://by.archive.ubuntu.com utopic-backports/multiverse i386 Packages
404 Not Found
В кэше http://by.archive.ubuntu.com utopic-backports/main Translation-en
В кэше http://by.archive.ubuntu.com utopic/restricted Translation-ru

Долго не мог найти решение, но всё же нарыл в очередной заход

sudo -i
apt-get clean
cd /var/lib/apt
mv lists lists.old
mkdir -p lists/partial
apt-get clean
apt-get update

Спасибо автору коммента Mete.