Ahoj, díky za tip s vypnutím apportu, už mě nějakou dobu štval na jednom PC... Po každym (re)startu vyhazoval chybu, většinou něco s apt, občas spadnul i sám apport :-D Ubuntu 12.04
Nakonec jsem to vyřešil přeinstalováním systému (dělal to od instalace, podle mě buď chyba na instalačním médiu nebo na vnitřním HDD). Po přeinsaování už dobrý, ale tohle se hodí vědět.