As of late, instant upload with videos is not working. Same symptoms on both my phone and tablet.
Phone model: Motorola Photon 4G
Instant Upload on: Yes
When to Upload: Wifi and Mobile
Video Upload: Wifi and Mobile
Roaming Uploads: Unchecked
Battery Uploads: Unchecked
App Build Version: 18.104.22.168969
Same issues with Samsung Galaxy Tab 10.1.
I have tried using the "Upload Now" option as well, but the video won't upload. It is a very small 2MB (1sec) test video. I have tried with bigger as well, but to no avail. Photos seem to be uploading fine.
The app keeps draining battery, trying something but even after couple hours 2MB video is not uploaded.