Why won't my red eye edit stick?

I have an iPhone 4S, & whenever I go to fix my red eye & save it, it works. But as soon as I try to upload my picture to Instagram, the red eye edit goes away. How can I fix this?

Just humor me. If you do the red eye edit and save then switch the phone off and on and go back to that same photo has it disappeared? If no then try uploading.

If yes that means somehow there or you are not saving it properly.