iCloud for Windows - video upload problem

The service from your desktop is for photos only. The videos will not upload via iCloud for Windows. To get the videos in your collection, use a sync application to drop the videos onto your phone and let the upload happen from there. I have used Rollit in the past. You can look at that app and use it too or start there as an example of an app that will do what you need.