Some whizz kid justingale dot com has been advising folks to do exactly that: click "clear data" under contact storage and that was supposed to retrieve contacts that had gotten lost while galaxy synced contacts between address books. Lots of commenters claimed it really helped them solve contact syncing problems, so since I lost contacts from my phone due to AT&T syncing contacts with Google (or whatever) I thought it would be safe to try.
Turned out, this one simple click wiped out thousands of business and personal contacts from my phone, most of which are recorded nowhere else. Talking about a bad joke!
So bummed out, because my original address book with names and phone numbers all of a sudden changed to some dumb google list of thousands of folks emails probably taken out of my gmail email account and some, while deleting legit phone book entries. That is what I meant to correct. Now the only contacts I can retrieve are the worthless ones from my gmail email history, that do not even belong in my phone book because they have no numbers.