When you look at the photo gallery upload page - check to see how many images are in queue. This is listed right below the file size limit. It should say zero. If there's a positive number in there click on the number as many times as it take to get it to zero. This should clear your queue.
When at zero try again - this seem a probable remnant of the initial problem