Isso é discutido detalhadamente neste relatório de bug do Firefox (aviso: há 14 anos!)
Se você configurou para que o Firefox solicite um local para salvar, ou se o download acionasse uma caixa de diálogo perguntando o que fazer, ele mostrará uma caixa de diálogo perguntando onde salvar. Mas ele começará a ser baixado antes mesmo de você escolher um local para salvar. Este download irá para a sua pasta temporária. Depois de escolher um local para salvar, o Firefox move o arquivo da pasta temp para o local escolhido e, em seguida, o download continua naquele local, e não na pasta temporária.
Parece que você está perdendo a caixa de diálogo porque não está presente, e tenta baixar a coisa toda na pasta temporária e falha porque não há espaço suficiente.
Você pode tentar alterar suas configurações do Firefox para que ele não solicite um local para salvar e, em vez disso, vá para uma pasta de downloads de sua escolha e isso poderá consertá-lo.