Όπως ανάφερα: viewtopic.php?f=4&t=15713&p=157394#p156981
Το software center αργεί επειδή νομίζω πως κάνει "apt-get update" κάθε φορά που το ανοιγεις. Απλά δεν το αναφέρει.
Για να το λύσεις εγκαθιστάς το gdebi:
1) kde (kubuntu): apt://gdebi-kde
2) gnome (ubuntu): apt://gdebi-gtk
Δεξί κλικ στο .deb -> open with -> gdebi


