I have an app on my iphone that decompresses photos. Takes less than 5 seconds and then they will upload.
The app is called "PhotoCompress" and looks like a gray box, with a vise (handle on top right) and compressing pictures. Works well, but that was my issue for a long time as well.