Also, there are several different uploaders available. It might be worth trying the others to see if you have better luck.
I can't get the page to load for me right now but I think you can find them in Images > Manage (if not on the listing page itself).