Depois de procurar em outro lugar, parece que o problema era do próprio firefox, não do Ubuntu.
Usando este guia, resolva meu problema:
O que fazer se você puder ' t baixar ou salvar arquivos
Fazer o "Alterar configurações de tipo de arquivo" parece fazer o truque para mim
postando isso para referência futura se alguém tiver o mesmo problema