We still haven't found a fix for this problem - instead we went back to an older version without the ajax uploader.
From other people who seem to have posted similar problems it sounds like something to do with the hosting server.
Hopefully CuteSoft will look into it.