Erős a gyanúm, hogy valamely általad felvett ppa generálta ezt a problémát.
Csak te tudod helyrehozni, de alaposan utána kell menned. Ne felejtsd, egy ppa kikapcsolása még nem állítja vissza az eredeti állapotokat, csomagokat.
Megpróbálhatod Synaptic-ban is felkutatni a törött csomagokat, javítani azokat.
Újra átnézve a dolgokat, az sem kizárt, hogy az egyik csomag neve lett elírva. Próbálj sudo apt-get update parancsot futtatni, esetleg pár nap múlva.