Do you use a third party photo hoster such as photo bucket? It may be easier to do so vs. trying to upload directly since you are having trouble doing so.
That's the weird thing, because I've seen that mentioned - but I have also seen posts that are the first and only post by a user where photos have been uploaded successfully