Are you changing it with the "Move Event" 's change sprite command? Changes using that aren't saved.

You want to change sprites using the "Change Sprite Association" command on Page 1 of the Event Command List. That's a permanent change, until you use Change Sprite Association to change it again.