I spent 4 hours doing everything people suggested in these threads. I had the exact same problem. Could not upload an image in the product section to save my life!
This may sound dumb but I had a browser addon running in all my browsers called coupon companion. I disabled it and everything went back to normal and I could upload images again.
Might be worth checking out your browser addons for conflicts before spending hours on this topic.