I'm having the same issue. The app tells me that the video has uploaded, but it doesn't appear under My videos. I tested out uploading photos and uploading photos work fine. If it matter's I am using a droid bionic. I had to change my video settings to 800 x 480 so that the videos would record properly. They now display properly when I view them from my phone, but they don't get uploaded. If this matters, I had uploaded some videos with the default setting of 1280 x 780 while I was playing around. The colors of the recordings were all wacky because of the screen resolution. Any help in getting my videos uploaded would be helpful.

It takes some time until uploaded videos are converted into a streaming format. You should at least see them in your profile, if they got to the server. But, sometimes the upload is interrupted in the middle, and Voyager can't tell if that is the case.