1. apt-get update, a nie apt-get install update
2. Spróbuj aptitude update
3. Jeśli to nie pomoże, to wywal wszystkie wpisy z sources.list, zostaw jedynie podstawowe i wtedy spróbuj aptitude update lub apt-get update
4. (drastyczne rozwiązanie) usuń wszystkie pliki z /var/lib/apt/lists