I have been having this issue as well. I too think that it's random, because sometimes I can upload my videos and sometimes I can't .