Para resolver esse problema, em vez de clicar com o botão esquerdo do mouse no link Baixar vídeo, Clique com o botão direito o link do vídeo e no menu escolha Salvar link como em seguida, escolha o local em que deseja salvar o vídeo.