lLlevas una rom custom o stock?
Con hrd reset desde el recovery deberia de funcionar, a no ser que tengas algún fichero corrupto,
Puedes probar a instalat del DW contacts, desde el Play, a ver si este te fumciona.
Si usas una roms custom prueba reinstalarla.
Saludos