Isso não acontece com todos os arquivos, apenas com alguns downloads que parecem não ter nada de especial, como o launchpad ou o deviantart. Os mesmos arquivos são baixados se a configuração for alterada para baixar os arquivos sem perguntar.
Praticamente, a opção de perguntar onde fazer o download está inutilizável agora.
O que fazer?
Linux Mint 17 Canela
Firefox 33.00
Ao lançar firefox -p , criei um novo perfil de usuário e, assim, o problema desapareceu.
Imaginei que o problema está relacionado ao meu diretório de configuração de usuário grande, que é um backup muito antigo contendo todos os complementos, etc., mesmo do Windows. Essa foi a causa provável, mas ao mesmo tempo eu não quero perder essas configurações, então posso verificá-las no perfil antigo.
Tente alterar a opção "Redefinir ações de download para todos os tipos de arquivo" para padrão apenas seguindo as etapas:
Clique no ícone Menu > Botão de ajuda (?) > escolha "Informações sobre solução de problemas" > clique em "Mostrar pasta" > Agora, mude o nome do arquivo de mimeTypes.rdf e reinicie o Firefox. Agora verifique o download do arquivo.
Espero que isso ajude.