Your browser setup location for "downloads" is on solid footing, its not going to change. Review your browser setup and see where they're suppose to go, if they're not there, then it never actually d/l'ed or in some mysterious way changed the d/l area(nope). Plus, it would help greatly to know what browser you're using and/or what method of d/l'ing is being done. To include if this is "real time" viewing and what you maybe d/l'ing is the cache or buffering of some online video source and you're not allowed to save the video. What video viewing pgm. is being used here as well.
I have been downloading some videos, from the internet, which I THOUGHT would go into "My Documents", or "My Videos".
I have clicked on the "Download the video here" yet, when I look for the videos, I cannot find them in "temporary Internet files", the above two places, nor can I find the videos in the "waiting to be written to drive" places.
If the videos did NOT download to my drives, Documents, Videos, T.I.F.'s, then WHERE could the videos have downloaded to?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic