The photos are between 2.5 up to about 4MB. I've got DSL. The gallery is set to shrink them down if oversized. They were taking forever before giving me the error, so perhaps they timed out. I uploaded the same photos to my facebook page and it worked fine. I'll give it another go shortly.