The first thing to check is to see if the photo can be uploaded directly to the service like Flickr or Photobucket from their websites. If it can't, then the photo is likely to be truly damaged.
If you can upload the photo or image directly to the photo sharing service through their website than please check to make sure there are no special non-english characters in folders that contain the images (or the folders that contain the folders). This is not a great experience for non English speaking users and we are looking to fix this in an upcoming release.
