Já trošku tazatele podezřívám, že v systému má moře PPA, příp. jiných "neoficiálních" zdrojů, což může být příčinou potíží při upgrade. Mám to taky tak a i z toho důvodu upgrade zásadně nedělám ;-)
Pokud to souhlasí, lze zkusit doporučení z výpisu pokusu, tj. odstranit PPA a pak to zkusit znovu. Samozřejmě pak bude sw z PPA nutné doplnit ručně...