Jeg tror du rett og slett har vært så heldig at pakkehandleren din sin database har røket. Gi oss output av dpkg --list. Hvis du ikke får opp noe der må bør du konsultere #ubuntu på irc.freenode.org eller installere systemet på nytt.