Do you use load balancing? We have been seeing this issue for weeks now, and there is now a bug report to go with it. Check it out to see if it is the same. If it looks like it might be, vote for it!
Bug 28084 - HTTP ERROR: 500 - When uploading attachments