Don't discount what you just tried! It may indeed be the solution to the problem!! First, about my situation. I have a Samsung Galaxy S5, Verizon, not rooted, and I had never seen this "contacts has stopped working" message until yesterday afternoon. After doing some web searching to find...