This error is caused by the upload_max_filesize on the server is not set large enough to accommodate the file.
Even thought the dialog says my limit is 128MB, it was actually 10MB. The plugin itself will be updated to reflect this in version 1.0.2 and later.
To fix this issue, increase your upload limit.
If you need additional assistance, contact us directly.