Encountering this issue usually means that you do not have a strong enough Instagram connection for the photo to be uploaded properly. Additionally, if your photo does not meet Instagram’s file requirements or the new photo is getting flagged for nudity, you will not be able to change it to that photo and will need to pick something else.