Fiz alguns testes aqui e as duas extensões funcionaram perfeitamente bem, e no meu caso tem um agravante, eu estou usando o Firefox Nightly que normalmente costuma ter problemas com algumas extensões. Minha sugestão - tente uma instalação limpa do firefox.

O Savefrom.net funciona diretamente, ou seja apenas ele, mas o download feito por ele é demorado como um download qualquer (feito pelo browser) já com o DownThemAll é mais rápido. Instalação limpa? Bom funcionava antes da atualização, logo não pode ser por conta da instalação, e também não uso outras extensões/plugins que possam causar problemas. O DownThemAll aparece na barra de titulos, nos complementos e quando clico escolhendo fazer o download por ele, mas quando apesar disso nada acontece! A tela de download dele não se abre e nem sequer aparece!