Well just for support perspective you should be using unaltered code some things about your gallery seem a little off so maybe you want to upgrade and use default files to diagnose anything else but it appears I can upload just fine. I uploaded an 800K file and a 17K file.
chuck - Η φωτογραφική Gallery του TravelStories