My Lag had gotten to the point where it wouldn't look up a name at all. I was forced to use the contacts button which is not very efficient. I did what Pamela80 suggested.
1 Boot into regular recovery mode by having the phone off and (Press and hold Volume Up, Home Button & Power...