Eu não sei se tem haver, estou com o 10.04 também e estava dando direto esse problema ao instalar no "Clique clique" só conseguia pelo terminal. Para voltar a funcionar eu reiniciava a maquina, dava um update (sudo apt-get update) e voltava... Até procurei dúvidas sobre isso, também não encontrei... Então fiquei desconfiado da conexão da internet....
Tem uns dias que voltou ao normal por isso nem liguei, imaginei que fosse só comigo e pensei que fosse a conexão, mas pelo jeito tem mais pessoas com esse probleminha...
[]ś