È una cosa normale, specialmente su browser diversi da Chrome. Per risolvere questo problema, invece di cliccare con il tasto sinistro del mouse sul link Download Video, fare clic destro -> Salva con nome..... e scegliere la posizione in cui si desidera salvare il video.