I think we had a temporary service problem. Another user reporting similar trouble now says her uploads are proceeding normally. Can you try again? The AIR Uploader should support files up to 2.0GB. Maybe try updating the AIR Runtime?
If the standalone Express Uploader app is still experiencing trouble for you, can you try this help info: http://forums.adobe.com/message/3439559#3439559