I've had videos do this to me too, but I believe that may be an issue with internet connection. It's rather dumb, but what I do is upload my videos and keep them unlisted first, wait till it's processed fully, then set to public.
Also, you are telling me it's able to be uploaded fully, but doesn't get processed. I once had a video take 23 hours to process, and it was simple 1 minute long video.