[ @aptitude @update ]
Под рутом поудалять ВСЕ файлы (и каталоги, если есть) из /var/lib/apt/lists/:
rm -rf /var/lib/apt/lists/*
Затем
apt-get update
Надо перепроверить содержимое /etc/apt/sources.list