Eu não acho que o problema esteja na rede, ou você não deveria poder procurar ou enviar nada (e quando você envia um e-mail, você já está enviando dados, mesmo sem anexos).
A maioria das ferramentas de upload usa applets java, tem certeza de que está instalado no seu sistema? Ou talvez esteja instalado, mas desativado?
coloque isso no firefox:
sobre: addons
e na seção de plugins veja se você tem o java ativado (icedtea no meu caso) Se estiver habilitado você pode tentar reinstalá-lo. O nome do pacote é:
icedtea-plugin
Se é uma nova instalação, talvez você não tenha instalado os extras restritos como flash e java, você pode instalá-los com
sudo apt-get instala ubuntu-restricted-extras
Boa sorte.