te recomiendo que busques las aplicaciones relacionadas con el marcador que trae por defecto android con el administrador de aplicaciones y borres sus datos,"ojo no las desinstales", solo borra sus datos, luego intenta a ver si puedes editar y grabar contactos, si no, vuelve a comentar que a mi me paso algo similar y lo solucione...
