I had this problem in August and it was later corrected after I retried uploading the videos as I was told there was a problem with the system. Is there another problem with the system?
The videos (60 MB and 15 MB) are stuck on processing. I have been able to upload and see still images into a new album after trying the 60 MB video. The smaller 15 MB mp4 file was uploaded in an attempt to see if the 60 MB video which has a variety of video clips and music selections was just too big. The 15 MB mp4 with some stills, just one video, and without music added also seems stuck.
I got a reply to an e-mail from Charlie who told that there were issues with the system today and so I am presently waiting and hoping the system is corrected later today or tomorrow. I have also made a note to myself to use: http://feedback.photoshop.com to report my issues. My issue was forwarded to Anindya at Adobe so I am hopeful and solution will soon be found.