Location stalls

i phone 7 -After uploading the 2nd to last update when making a new appt the location tries to access my contacts (I have over 6k contacts) and stalls out. The apple store tried turning off all location features and then reset my phone as new. The problem went away. Then they reinstalled from my icloud backup and the problem came back.

Any ideas?