Hi,
It is really strange.The maximum filesize for .avi ones is 150MB here.If you click the Manage Attachments button you find the list of all file types with their max sizes.So or your file has over 139 MB or the system has an error.In the case we should let Horse know , I think.
Besides, is your "megs" equal to "MB" chain?