I'm not sure if you have tried this but I was having the same issue with some images that I had edited in photoshop. Don't ask me why this works but the following workaround has worked every time for me.
When you have finished editing what ever image you are working on, save it as a jpeg, then open microsoft paint with the image. Then resave it.
I know it sounds weird but it works every time for me.