Sudden Upload HTTP errors, PHP uploads and memory limits are already to high to my taste. Anything else?
This is the only article I could find that seems to address such a generic issue. They specifically talk about the generic “HTTP Error” message that you report. Sorry! I know it is very frustrating. Hope they have the answer you need!