Did the apple come straight from the refrigerator? This may be a problem of temperature-sensitive teeth.

Try putting the apple on the kitchen counter for an hour ahead of time.