I have verified this problem for Android 4.3 Cyanogen. Would be interesting if this occurs on stock Android 4.3 too and what could cause this. Does editing contacts work with https://play.google.com/store/apps/details?id=org.dmfs.android.contacts&hl=de ?
Unfortunately, I don’t have an idea at the moment. If you find something out, please post it here.