If you use ad optimizing, changing an ad will reset it's data, and sometimes ad optimizing has issues with brand new ads (changing any part of an ad makes it 'new' again).
What you can do is to use power posting and run custom URLs for all your keywords, this makes it so you don't have to change your ads at all.