I'm having the same problem. I have a Moto X on Kit Kat. The phone ringtone I can change, but the notification sound will always change back to Vega almost immediately after I set it to something else.
If anyone knows how to fix this, that would be greatly appreciated...