To solve this issue, instead of left clicking the Download Video link, Right Click the video link and from the menu choose Save link as then choose the location you'd like to save the video to.