How large is the image you are trying to upload? To fix it, you can resize your image to smaller in size using your own program then try uploading that smaller sized image. Assuming this image is straight from a digital camera, can you give some specs like the image dimensions, megapixeld, camera, etc?
-justin