Only one issue I know of that does that and its a server issue well documented here. Are you by chance uploading files larger than your maximum allowed php filesize which is normally 2mb?
If so try uploading a smaller file and see if it uploads. If it uploads fine then this is your issue. You need to upload files smaller than the maximum allowed size or you need to alter your servers PHP settings to allow larger uploads.