Daniel,
That's weird. I did a quick test in IE 8, uploaded a small picture. It worked fine. I also visited your gallery in IE 8, it's kind slow because of the size of your folder structure, but it worked all right. Although photo posting page is not related to gallery, so the folder size should not cause problem when uploading.
Any one else see same problem? I need more info to find the cause.
Ken