Carnagge, they probably have a waiting queue controlled by some cronjob/daemon. You will most likely have to wait a couple more hours.
<brain-storm>
Now, why not just add some automation to this? What I mean is this:
1) Get a cheap ass hosting(and a .info domain) with reasonable bandwidth, PHP 5 with libcurl and cronjobs.
2) Now, make a script(or get someone to do it for you) that will do massive cross-uploading of your videos(aka you upload to your site, the script queue's your video for cross-uploading, then when the cronjob gets to run, it will pull your video from the queue and upload it to all the tube sites on it's database(which could be a LOT).
3) Do as usual, download, watermark, upload to YOUR site, let the script do the rest.
4) Watch your accounts get banned for excessive traffic/Watch the cash roll in

.
And if you were to take it further, you could get your script to download and watermark the video. This way you just pick some videos and feed your script with the urls. And even further, let the script pick the videos from tube sites(based on tags, hits it gets, etc).
</brain-storm>