Mobile Me Video Upload Fails

I have a 45 second movie that I am trying to upload to an "iPhone Uplodas" album that I added in Mobile Me. The movie compresses, and starts publishing, and when it gets to about 10 seconds left in the publish, it either crashes and the Photos program quits, OR, it gives me a pop-up that says it cannot be uploaded to Mobile Me.

I have enough free space in my account. I have restarted my phone, and tried uploading to otehr albums. Any thoughts?