Te lei esta tarde y probe a editar un contacto en mi tlfn y no me da ese error.
Por que no restauras valores de fabrica?
y si lo has hecho y eres root ve con un explorador de archivos tipo rootexplorer a system/app y buscas la aplicacion de contactos y la pulsas y le das a instalar ..
Y si no tendras que reflashear encima con el pit mediante odin...