I think this is a bug. One option on the drop down field for the Order videos by option doesn't show text. But if you set it and save the options it seems to change the ordering. I'm positive that this is the date sort option (that's what I used before and how it's ordering the videos now).
Thanks for the great Plugin.