There seems to be a bug with the Google Video advanced search feature for sorting by date.
When you select the sort by date, the results seem to be the same as if you selected sort by relevance. I tested this on several queries and the video results did not change when using the sort by date versus sort by relevance (which is the default).
Try it yourself, barney videos sorted by relevance vs. barney videos sorted by date - look the same?
A Google Web Search Help thread reported this bug this morning. No ETA on a fix yet.
Forum discussion at Google Web Search Help.