Having the same issues. My host provider is looking into it but I have to resize pics to a smaller file in the meantime.
I host my sites on Site5 and have had great customer service for the past few years. Databases as suggested here were all ok. Issues might depend on the provider. I asked them for details and will post once received.
The only thing I did recently was a WP update and believe the issue is in there.
